《vf试题.》由会员分享，可在线阅读，更多相关《vf试题.（51页珍藏版）》请在金锄头文库上搜索。
1、公共基础部分公共基础部分 数据结构与算法数据结构与算法 1、算法的有穷性是指、算法的有穷性是指( A )。A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的 C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用2、下列叙述中正确的是、下列叙述中正确的是( D )A）算法就是程序B)设计算法时只需要考虑数据结构的设计C）设计算法时只需要考虑结果的可靠性D）以上三种说法都不对3、 算法的空间复杂度是指算法的空间复杂度是指(A )。A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工
2、作单元数4、算法的时间复杂度是指（、算法的时间复杂度是指（D）A）算法的执行时间B）算法所处理的数据量C)算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数5、下列叙述中正确的是、下列叙述中正确的是(B)A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关6、下列叙述中正确的是、下列叙述中正确的是 DA)一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其时间复杂度必定大D
3、)算法的时间复杂度与空间复杂度没有直接关系7、数据的存储结构是指、数据的存储结构是指 DA)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示8、下列叙述中正确的是、下列叙述中正确的是 DA）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率9、下列叙述中正确的是、下列叙述中正确的是 DA）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向
4、量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对10、下列叙述中正确的是、下列叙述中正确的是( B )。A)有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构 D) 双向链表是非线性结构11、下列数据结构中，属于非线性结构的是（、下列数据结构中，属于非线性结构的是（ C）A. 循环队列 B.带链队列 C.二叉树 D.带链栈 12、下列描述中正确的是（、下列描述中正确的是（ A） A）线性链表是线性表的链式存储结构 B）栈与队列是非
5、线性结构 C)双向链表是非线性结构 D）只有根节点的二叉树是线性结构 13、下面叙述中正确的是（、下面叙述中正确的是（A） A)线性表是线性结构 B)栈与队列是非线性结构 C)线性链表是非线性结构 D)二叉树是线性结构 14、下列关于栈的叙述正确的是、下列关于栈的叙述正确的是( B )。A) 栈按“先进先出“组织数据 B) 栈按“先进后出“组织数据 C) 只能在栈底插入数据 D) 不能删除数据 15、支持子程序调用的数据结构是（、支持子程序调用的数据结构是（A） A)栈 B)树 C)队列 D)二叉树 16、下列数据结构中，能够按照、下列数据结构中，能够按照“先进后出先进后出“原则存取数据的是原
6、则存取数据的是( B )。A) 循环队列 B) 栈 C) 队列 D) 二叉树 17、下列关于栈叙述正确的是（、下列关于栈叙述正确的是（ A） A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 18、下列关于栈的叙述中，正确的是（、下列关于栈的叙述中，正确的是（ C） A)栈底元素一定是最后入栈的元素 B)栈顶元素一定是最先入栈的元素 C)栈操作遵循先进后出的原则 D)以上三种说法都不对 19、下列叙述中正确的是、下列叙述中正确的是( C )。A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B) 在栈中，栈顶指针不变，栈中元素随栈底
7、指针的变化而动态变化C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D) 以上说法都不正确20、一个栈的初始状态为空。现将元素、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，依次入栈，然后再依次出栈，则出栈的顺序是则出栈的顺序是( B )。A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA21、一个栈的初始状态为空。现将元素、一个栈的初始状态为空。现将元素 1、2、3、A、B、C 依依次入栈，然后再依次出栈，则出栈的顺序是次入栈，然后再依次出栈，则出栈的顺序是(C )A）
8、1,2,3，A,B,C B) C,B,A,1，2，3C) C,B,A,3，2，1 D)1，2，3，C,B,A22、下列关于栈的描述中错误的是、下列关于栈的描述中错误的是 BA)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中, 不需要改变栈底指针23、按照、按照”后进先出后进先出”原则组织数据的数据结构是原则组织数据的数据结构是( B )。A)队列 B)栈 C)双向链表 D)二叉树24、下列对队列的叙述正确的是、下列对队列的叙述正确的是 (D )A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据25、
9、下列叙述中正确的是、下列叙述中正确的是( D )。A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表 C) 栈与队列都是非线性结构 D) 以上三种说法都不对26、下列叙述中正确的是、下列叙述中正确的是( D )。A) 栈是“先进先出“的线性表 B) 队列是“先进后出“的线性表 C) 循环队列是非线性结构 D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构27、下列关于栈的描述正确的是、下列关于栈的描述正确的是 CA）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素
10、，而在另一端删除元素28、下列叙述中正确的是、下列叙述中正确的是 DA)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定29、对于循环队列、对于循环队列,下列叙述中正确的是（下列叙述中正确的是（ D ） 。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针30、下列叙述中正确的是、下列叙述中正确的是( B )。A)循环队列是队列的
11、一种链式存储结构 B) 循环队列是队列的一种顺序存储结构C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构 31、设循环队列的存储空间为、设循环队列的存储空间为Q（1:35） 。现经过一系列入队与。现经过一系列入队与 退队运算后，退队运算后，front=15，rear=15，则循环队列中的元素个数为，则循环队列中的元素个数为 （ D） A) 15 B) 16 C) 20 D) 0或35 32、在一个容量为、在一个容量为15的循环队列中，若头指针的循环队列中，若头指针front=6，尾指针，尾指针 rear=9，则循环队列中的元素个数为（，则循环队列中的元素个数为（B） A)2 B) 3
12、C) 4 D)5 33、下列叙述中正确的是（、下列叙述中正确的是（ D） A) 栈是一种先进先出的线性表 B)队列是一种后进先出的线性表C)栈与队列都是非线性结构 D) 栈与队列都是线性结构 34、下列叙述中正确的是（、下列叙述中正确的是（ D） A) 栈是“先进先出”的线性表 B)队列是“后进先出”的线性表 C)循环队列是非线性结构 D) 有序线性表既可以采用顺序存储结构，也可以采用链式存 储结构 35、下列与队列结构有关联的是（、下列与队列结构有关联的是（ D） A) 函数的递归调用 B)数组元素的引用 C)多重循环的执行 D) 先到先服务的作业调度 36、下列叙述中正确的是（、下列叙述中
13、正确的是（ A） A)循环队列中的元素个数随队头指针与队尾指针的变化而动态 变化 B)循环队列中的元素个数随队头指针的变化而动态变化 C)循环队列中的元素个数随队尾指针的变化而动态变化 D)循环队列中的元素个数不会变化 37、下列关于线性链表的叙述中，正确的是、下列关于线性链表的叙述中，正确的是( C )。A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C) 进行插入与删除时，不需要移动表中的元素D) 以上说法均不正确38、下列叙述中正确的是、下列叙述中正确的是 （ C）A)线性表链式存储结构的存储空
14、间一般要少于顺序存储结构B)线性表链式存储结构与顺序存储结构的存储空间都是连续的C)线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。D)以上都不正确39、下列叙述中正确的是、下列叙述中正确的是( B ).A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性40、下列叙述中正确的是、下列叙述中正确的是( B ).A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链
15、式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)上述三种说法都不正确41、下列对于线性链表的描述中正确的是、下列对于线性链表的描述中正确的是 AA)存储空间不一定是连续, 且各元素的存储顺序是任意的B)存储空间不一定是连续, 且前件元素一定存储在后件元素的前面C)存储空间必须连续, 且前件元素一定存储在后件元素的前面D)存储空间必须连续, 且各元素的存储顺序是任意的42、下列叙述中正确的是（、下列叙述中正确的是（ A） A)顺序存储结构的存储一定是连续的，链式存储结构的存储空 间不一定是连续的 B)顺序存储结构只针对线性结构，链
16、式存储结构只针对非线性 结构 C)顺序存储结构能存储有序表，链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间 43、下列链表中，其逻辑结构属于非线性结构的是（、下列链表中，其逻辑结构属于非线性结构的是（A） A)二叉链表 B)循环链表 C)双向链表 D)带链的栈 44、下列叙述中正确的是（、下列叙述中正确的是（ B） A)有一个以上根节点的数据结构不一定是非线性结构 B) 只有一个根节点的数据结构不一定是线性结构 C)循环链表是非线性结构 D) 双向链表是非线性结构 45、某系统总体结构图如下图所示：、某系统总体结构图如下图所示：该系统总体结构图的深度是（该系统总体结构图
