计算机统考冲刺模拟.(题试题部分.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