资源描述：
《公共基础知识部分真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、公共基础知识部分第一章数据结构与算法（4个知识点）【第1个知识点】算法及算法的特征和复杂度1、算法的空间复杂度是指（ A ）。A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的临时工作单元数2、算法的时间复杂度是指DA)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数3、下列叙述中正确的是DA算法就是程序B设计算法时只需要考虑数据结构的设计
2、C设计算法时只需用考虑结果的可靠性D以上三种说法都不对【第2个知识点】数据的存储结构：顺序，链式，索引等1、数据的存储结构是指DA)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示2、下列对于线性链表的描述中正确的是AA)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储顺序是任意的3、下列叙述中正确的是DA）数据
3、的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对4、下列叙述中正确的是（A）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间5、下列叙述中正确的是A A)线性表的链式存储结构与顺序
4、存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对6、下列关于线性链表的叙述中，正确的是CA各数据结点的存储空间可以不连续，但它们的存储结构与逻辑顺序必须一致B各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C进行插入与删除时，不需要移动表中的元素。D以上三种说法都不对【第3个知识点】数据的逻辑结构：线性结构（栈和队列，线性表），非线性结构（树，二叉树等）1、下列叙
5、述中正确的是AA）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构2、下列叙述中正确的是B A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结构 D）双向链表是非线性结构3、下列数据结构中，属于非线性结构的是（ C）。A. 循环队列B.带链队列C.二叉树 D.带链栈4、数据结构分为线性结构和非线性结构，带链的栈属于线性结构。5、下列关于栈的描述中错误的是BA)栈是先进后出的线性
6、表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中，不需要改变栈底指针6、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（B）。A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA7、一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素)的顺序为1DCBA2345。8、下列关于栈叙述正确的
7、是A A）栈顶元素最先能被删除B）栈顶元素最后才能被删除 C）栈底元素永远不能被删除D）以上三种说法都不对9、假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有20个元素。10、下列叙述中正确的是D A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构11、下列数据
8、结构中,能够按照”先进后出”原则存取数据的是（ B ）。A. 循环队列B.栈 C.队列D.二叉树12、一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为ABCDEF54321。13、对于循环队列,下列叙述中正确的是（ D）。A.队头指针是
