相关考题
-
单项选择题
一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。
A.31,29,37,47,70,85
B.29,31,37,47,70,85
C.31,29,37,70,47,85
D.31,29,37,85,47,70 -
单项选择题
一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。
A.22
B.21
C.23
D.24 -
单项选择题
如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为()。
A.acfgedb
B.aedcbgf
C.acfebdg
D.aecbdgf