DOC《北京化工大学》

115 B.

116 C.

1895 D.

1896 18. 对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是 A. 95, 22, 91, 24, 94,

71 B. 92, 20, 91, 34, 88,

35 C. 21, 89, 77, 29, 36,

38 D. 12, 25, 71, 68, 33,

34 19. 下列关于无向连通图特性的叙述中,正确的是 I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B. 只有II C.I和II D.I和III 20. 若无向图G-(V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是 A :6 B:15 C:16 D:21 21. 对下图进行拓扑排序,可以得到不同的拓扑序列的个数是 A:4 B:3 C:2 D:1 22. 下列关于图的叙述中,正确的是 Ⅰ. 回路是简单路径 Ⅱ. 存储稀疏图,用邻接矩阵比邻接表更省空间 Ⅲ. 若有向图中存在拓扑序列,则该图不存在回路 A. 仅Ⅱ B. 仅Ⅰ、Ⅱ C. 仅Ⅲ D. 仅Ⅰ、Ⅲ 23. 下列叙述中,不符合m阶B-树定义要求的是 A. 根节点最多有m棵子树 B. 所有叶结点都在同一层上 C. 各结点内关键字均升序或降序排列 D. 叶结点之间通过指针链接 24. 已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是 A:4 B:5 C:6 D:7 25. 为提高散列(Hash)表的查找效率,可以采取的正确措施是 Ⅰ. 增大装填(载)因子 Ⅱ. 设计冲突(碰撞)少的散列函数 Ⅲ. 处理冲突(碰撞)时避免产生聚集(堆积)现象 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D. 仅Ⅱ、Ⅲ 26. 已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是 A. 3,5,12,8,28,20,15,22,19 B. 3,5,12,19,20,15,22,8,28 C. 3,8,12,5,20,15,22,28,19 D. 3,12,5,8,28,20,15,22,19 27. 若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是 A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序 28. 采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是 A:递归次数与初始数据的排列次序无关 B:每次划分后,先处理较长的分区可以减少递归次数 C:每次划分后,先处理较短的分区可以减少递归次数 D:递归次数与每次划分后得到的分区处理顺序无关 29. 对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是: A:起泡排序 B:希尔排序 C:归并排序 D:基数排序 30. 为实现快速排序算法,待排序序列宜采用的存储方式是 A. 顺序存储 B. 散列存储 C. 链式存储 D. 索引存储 31. 已知序列25, 13, 10, 12, 9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是 A.

1 B.

2 C.

4 D.

5 32. 一个栈的入栈序列为1

2 3 4,以下出栈序列不可能得到的是: A.

1 3

2 4 B.

2 3

4 1 C.

4 3

1 2 D.

3 4

2 1 33. 若一个二叉树具有10个度为2的结点,则度为0的结点的个数为: A.

9 B.

10 C.

11 D. 不确定 34. 下列有关图遍历的说法中不正确的是: A.连通图的深度优先搜索是一个递归过程. B.图的广度优先搜索中邻接点的寻找具有 先进先出 的特征. C.非连通图不能用深度优先搜索法. D.图的遍历要求每一顶点仅被访问一次. 35. 若已知待排序序列基本有序,则效率最高的排序方法是: A. 直接插入排序 B. 直接选择排序 C. 快速排序 D. 归并排序 36. 对一棵完全二叉树按层次遍历序进行递增编号,根结点编号为1,那么编号为49的结点的左子的编号是: A.