二级VB国家二级VB机试（选择题）模拟试卷427 (题后含答案及解析)
题型有：1. 选择题
张丹峰洪欣写真选择题
1． 设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为(    )。
A．0十大女生喜欢的礼物
B．m－1
暗黑3玩什么职业好
C．m+l
D．产生栈空错误
正确答案：C
解析：栈的顺序存储空间为S(1：m)，初始状态top=m+1，所以这个栈是m在栈底(也可理解
为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。 知识模块：公共基础知识
2． 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10。rear=5。该队列中的元素个数为(    )。
A．4
B．5
C．6
D．不确定
饲养乌龟
正确答案：D
解析：带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的地址中，因此当front=10，rear=5时，不能确定队列中元素的个数。 知识模块：公共基础知识
3． 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为(    )。
A．CBADE
B．CBEDA
C．ABCDE
D．EDCBA
郑恺苗苗
正确答案：C
解析：二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。 知识模块：公共基础知识
4． 下列序列中不满足堆条件的是(    )。
A．(98，95，93，94，89，90，76，80，55，49)