『85』 王道2013 年最后8 套模拟试题（八） 一、 单项选择题：第 1～40小题，每小题 2分，共 80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1． 若一个栈以向量V[1… n]存储，初始栈顶指针top 为n+1，则x 进栈的正确操作是( )。 A．top=top+1; V[top]=x B．V[top]=x ; top=top+1 C．top=top-1; V[top]=x D．V[top]=x ; top=top-1 2． 若用一个大小为6 的数组来实现循环队列，且当前 rear 和 front 的值分别为0 和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别为( )。 A．1 和 5 B．2 和 4 C．4 和 2 D．5 和 1 3． 下图所示的二叉树是( )。 1236188486486045 A．二叉判定树 B．二叉排序树 C．二叉平衡树 D．堆 4. 由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是( )。 A．先序序列和中序序列 B．后序序列和中序序列 C．中序序列和层序序列 D．先序序列和层序序列 5. 利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树后，要查找元素 30 要进行元素间的比较次数是( )。 A．4 B．5 C．6 D．7 6. 一个有 n 个顶点和 n 条边的无向图一定是( )。 A．连通的 B．不连通的 C．无环的 D．有环的 7. 已知一个有向图的邻接表存储结构如下图所示，根据有向图的深度优先遍历算法，从顶点 1 出发，所得到的顶点序列是( )。 4^234^2354215^4^^ A．1,2,3,5,4 B．1,2,3,4,5 C．1,3,4,5,2 D．1,4,3,5,2 8. 在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )[王道考研]2013 年最后 8 套模拟题 『86』 量级相当。 A．顺序查找 B．折半查找 C．分块查找 D．散列查找 9. 对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。 A．{23,72,60,25,68,71,52} B．{23,25,52,60,71,72,68} C．{71,25,23,52,60,72,68} D．{23,25,68,52,60,72,71} 10．对关键码序列 28,16,32,12,60,2,5,72 快速排序，从小到大一次划分结果为( )。 A．（2,5,12,16） 28 （60,32,72） B．（5,16,2,12） 28 （60,32,72） C．（2,16,12,5） 28 （60,32,72） D．（5,16,2,12） 28 （32,60,72） 11．排序趟数与序列的原始状态有关的排序方法是( )。 A．插入排序 B．选择排序 C．起泡排序 D．快速排序 12．...
