王道8套有变化吗_【精选】王道2013年最后8套模拟题第8套.pdf

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

王道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}进