王道8套有变化吗_王道最后8套模拟题第7套王道最后8套模拟题第7套.pdf

王道最后8套模拟题第7套王道最后8套模拟题第7套

王道2013 年最后8 套模拟试题(七)

一、单项选择题：第 1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一

个选项最符合试题要求。

1. 执行( )操作时，需要使用队列作为辅助存储空间。

A ．查找哈希表 B ．广度优先搜索图

C ．前序(根)遍历二叉树 D ．深度优先搜索图

2. 若已知一个栈的入栈序列是1,2,3,4。其出栈序列为p1,p2,p3,p4 ，则p2,p4 不可能是( )。

A ．2 、 4 B ．2、 1 C ．4 、 3 D ．3、 4

3. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

A ．左指针一定为空 B ．右指针一定为空

C ．左右指针均为空 D ．左右指针均不为空

4. 由4 棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20 、

5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。

A ．29 B ．9 C ．25 D ．19

5 ． 在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法

是( )。

A ．先序遍历算法 B ．中序遍历算法

C ．后序遍历算法 D ．层次遍历算法

6 ． 在一棵非空二叉树的中序遍历序列中，根结点的右边( )。

A ．只有右子树上的所有结点 B ．只有右子树上的部分结点

C ．只有左子树上的部分结点 D ．只有左子树上的所有结点

7. 如果具有n 个顶点的图是一个环，则它有( )棵生成树。

2

A ．n B ．n C ．n-1 D ．1

8. 具有 12 个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查

找失败的平均查找长度依次为( )。

A ．37/12,49/13 B ．35/12,39/13 C ．37/13,49/13 D ．37/12,49/12

9. 在一棵含有n 个关键字的m 阶B-树中进行查找，至多需要读盘( )次(假设读一次

盘就能将整个结点取出)。

A ．log n B ．1+log n

2 2

C ．1+log m /2 [(n+1)/2] D ．1+log n /2 [(m+1)/2]

10. 对一组数据(25,84,21,47,15,27,68,35,20 )进行排序，前三趟的排序结果如下：

第一趟：20,15,21,25,47,27,68,35,84

第二趟：15,20,21,25,35,27,47,68,84

第三趟：15,20,21,25,27,35,47,68,84

则所采用的排序方法是( )。

A ．选择排序 B ．希尔排序 C ．归并排序 D ．快速排序

『73 』

[王道考研]2013 年最后8 套模拟题

11．一组经过第一趟 2-路归并排序后的记录的关键字为｛25,50,15,35,80,85,20,40,36,70 ｝，其

中包含5 个长度为2 的有序表，用2-路归并排序方法对该序列进行第二趟归并后的结果

为( )。

A ．15,25,35,50,80,20,85,40,70,36 B ．15,25,35,50,20,40,80,85,36,70

C ．15,25,50,35,80,85,20,36,40,70 D ．15,25,35,50,80,20,36,40,70,8