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

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

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

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

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

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

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

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

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

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

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