计算机统考冲刺模拟题试题部分.docVIP

跨考网校计算机冲刺试卷 一、单项选择题(1-40 小题,每小题 2 分,共 80 分,下列每小题给出的四个选项中,只有一项 符合题目要求,把所选项前的字母填在题后的括号内.) 1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用______存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表.设栈S和队列Q的初始状态均为空，元素 a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 b,d,c,f,e,a,g，则栈S的容量至少是（ ） A．1 B.2 C.3 D.4 3.某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素 a,b,c,d,e 依 次入此队列后再进行出队操作，则不可能得到的出队序列是 A．b,a,c,d,e B.d,b,a,c,e C.d,b,c,a,e D.e,c,b,a,d 4.在下列所示的平衡二叉树中插入关键字 48 后得到一棵新平衡二叉树,在新平衡二叉树中,关键字 37 所在结点的左、右子结点中保存的关键字分别是 A.13,48 B.24,48 C.24,53 D.24,90 5.下列二叉排序树中，满足平衡二叉树定义的是（ ） 6.对 n(n=2)个权值均不相同的字符构成哈弗曼树