单项选择题
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分的结果为()。
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
点击查看答案
相关考题
-
单项选择题
一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38 -
单项选择题
下列四种排序方法,在排序过程中,关键码比较的次数与记录的初始排列顺序无关的是()。
A.直接插入排序和快速排序
B.快速排序和归并排序
C.直接选择排序和归并排序
D.直接插入排序和归并排序 -
单项选择题
初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为()。
A.n2
B.nlog2n
C.log2n
D.n-1
