一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点）。

单项选择题一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点）。

A.10
B.13
C.11
D.12

1.单项选择题 如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。

A.acfgedb
B.aedbgfc
C.acfebdg
D.aecbdgf

2.单项选择题 如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

A.acebdfgh
B.aebcghdf
C.aedfbcgh
D.abecdfgh

3.单项选择题用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

A.4
B.3
C.5
D.6

4.单项选择题采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

A.n+2
B.n
C.n-1
D.n/2

5.单项选择题在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

A.冒泡
B.选择
C.直接插入
D.折半插入

6.单项选择题排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

A.直接插入排序
B.快速排序
C.冒泡排序
D.选择排序

7.单项选择题有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。

A.3
B.2
C.4
D.5

8.单项选择题散列查找的原理是（）。

A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B.按待查记录的关键字有序的顺序方式存储
C.按关键字值的比较进行查找
D.基于二分查找的方法

9.单项选择题以下说法不正确的是（）。

A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成树中不一定包含G的所有边
D.连通图G的生成树可以是不连通的

10.单项选择题已知一个图的所有顶点的度数之和为m，则该图的边数为（）。

A.2m
B.m
C.2m+1
D.m/2