单项选择题
一组记录的关键字序列为(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 -
单项选择题
在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。
A.6
B.3
C.8
D.4