单项选择题
一个对象序列的排序码为{46,79,56,38,40,84},采用快速排序(以位于最左位置的对象为基准)所得到的第一次划分结果为()
A.{38,46,79,56,40,84}
B.{38,79,56,46,40,84}
C.{40,38,46,79,56,84}
D.{38,46,56,79,40,84}
点击查看答案
相关考题
-
单项选择题
在基于排序码比较的排序算法中,()算法在最坏情况下的时间复杂度不高于O(nlog2n)。
A.起泡排序
B.希尔排序
C.堆排序
D.快速排序 -
单项选择题
假设某文件经过内部排序得到100个初始归并段,那么如果要求利用多路平衡归并在3趟内完成排序,则应取的归并路数至少是()。
A.3
B.4
C.5
D.6 -
单项选择题
下列排序算法中,()算法是不稳定的。
A.起泡排序
B.直接插入排序
C.基数排序
D.快速排序
