【精选】王道2013年最后8套模拟题第8套.pdfVIP

王道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 ． 下图所示的二叉树是( )。 45 18 86 12 36 48 60 84 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 出发，所得到的顶点序列是( )。 1 3 2 4 ^ 2 ^ 3 4 5 ^ 4 ^ 5 2 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. 在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( ) 『85 』 [王道考研]2013 年最后8 套模拟题 量级相当。 A ．顺序查找 B ．折半查找 C ．分块查找 D ．散列查找 9. 对关键字序列{23,17,72,60,25,8,68,71,52}进