2017年3月真题题库.docxVIP

考试真题题库第一部分1) 下列叙述中正确的是A) 设计算法时只需要考虑结果的可靠性B) 算法就是程序C) 设计算法时要考虑时间复杂度和空间复杂度D) 设计算法时只需要考虑数据结构的设计答案：C2) 循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为A) 2B) 1，或50且产生上溢错误C) 26D) 51答案：B?3) 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是A) 在顺序存储的线性表中寻找最大项B) 在顺序存储的有序表中进行对分查找C) 在链式存储的有序表中进行查找D) 在顺序存储的线性表中进行顺序查找答案：A?4) 设表的长度为20。则在最坏情况下，冒泡排序的比较次数为?A) 19B) 20C) 190D) 90答案：C5) 下列叙述中正确的是?A) 循环队列是链式存储结构B) 循环队列是非线性存储结构C) 循环队列是线性逻辑结构D) 循环队列是线性结构答案：D6) 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为A) 6B) 不可能有这样的树C) 7D) 8答案：C7) 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为?A) D,C,B,A,H,G,F,EB) A,B,C,D,E,F,G,HC) D,C,B,A,E,F,G,HD) A,B,C,D,H,G,F,E答案：C8) 下列叙述中错误的是?A) 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构B) 具有两个以上指针域的链式结构一定属于非线性结构C) 具有两个根结点的数据结构一定属于非线性结构D) 具有两个以上叶子结点的数据结构一定属于非线性结构答案：B9) 下列结构中属于线性结构链式存储的是A) 二维数组B) 二叉链表C) 双向链表D) 循环队列答案：C10) 下列叙述中错误的是?A) 循环链表的存储空间是连续的B) 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点C) 循环链表实现了空表与非空表运算的统一D) 循环链表中有一个表头结点答案：A11) 度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为A) 16B) 15C) 不可能有这样的树D) 14答案：B12)? 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为A) 96B) 7C) 48D) 6答案：B13) 下列结构中属于非线性结构的是?A) 双向链表B) 二叉链表C) 循环队列D) 二维数组答案：B?14) 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是A) 循环链表B) 二叉链表C) 双向链表D) 单向链表答案：A15) 设某棵树的度为3，其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为A) 30B) 22C) 35D) 不可能有这样的树答案：A16)? 下列叙述中正确的是?A) 线性表中各元素的数据类型可以不同B) 对线性表只能作插入与删除运算C) 数组是长度固定的线性表D) 矩阵是非线性结构答案：C17) 在快速排序法中，每经过一次数据交换（或移动）后?A) 不会产生新的逆序B) 能消除多个逆序C) 消除的逆序个数一定比新产生的逆序个数多D) 只能消除一个逆序答案：B18) 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是?A) 有序表的插入B) 同时寻找最大项与最小项C) 寻找最大项D) 顺序查找答案：C19) 设某棵树的度为3，其中度为2,1,0的结点个数分别为3,4,15。则该树中总结点数为A) 不可能有这样的树B) 35C) 30D) 22答案：A20) 下列叙述中错误的是A) 非空线性结构中只有一个结点没有后件B) 只有一个根结点和一个叶子结点的结构必定是线性结构C) 向量是线性结构D) 非空线性结构中只有一个结点没有前件答案：B?21) 在希尔排序法中，每经过一次数据交换后?A) 能消除多个逆序B) 消除的逆序个数一定比新产生的逆序个数多C) 只能消除一个逆序D) 不会产生新的逆序答案：A22) 下列叙述中正确的是?A) 所有的线性结构都可以采用顺序存储结构B) 能采用顺序存储的必定是线性结构C) 循环队列是队列的链式存储结构D) 具有两个以上指针的链表必定是非线性结构答案：A?23) 设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是A) 希尔排序B) 堆排序C) 循环链表中寻找最大项D) 有序