单项选择题
一个对象序列的排序码为{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)。
单项选择题 假设某文件经过内部排序得到100个初始归并段,那么如果要求利用多路平衡归并在3趟内完成排序,则应取的归并路数至少是()。
单项选择题 下列排序算法中,()算法是不稳定的。