题目内容
(请给出正确答案)
[单选题]
关键字序列{46,79,56,38,40,84}经快速排序的第一趟划分之后(以46为基准),得到的序列是()。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
答案
查看答案
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
第3题
根据初始关键字序列(19,22,01,38,10)建立的二叉排序树的高度为____________。
第4题
有一组关键字序列(41,34,53,38,26,74),采用快速排序方法由大到小进行排序,请写出每趟排序的结果。
第11题
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9