题目内容

执行一趟快速排序能够得到的序列是( )。

A. "[41,12,34,45,27] 55 [72,63]"
B.[45,34,12,41] 55 [72,63,27]
C. "[63,12,34,45,27] 55 [41,72]"
D.[12,27,45,41] 55 [34,63,72]

查看答案
更多问题

时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()。

A. 堆排序
B.冒泡排序
C. 希尔排序
D. 快速排序

一组记录的键值为(46,74,18,53,14,20,40,38,86,65),利用堆排序的方法建立的初始堆为()。

A. (14,18,38,46,65,40,20,53,86,74)
B. (14,38,18,46,65,20,40, 53,86,74)
C. (14,18,20,38,40,46,53,65,74,86)
D. (14,86,20,38,40,46,53,65,74,18)

在文件"局部有序"或文件长度较小的情况下,最佳内部排序的方法是( )。

A. 直接插入排序
B.冒泡排序
C. 简单选择排序
D. 快速排序

快速排序算法在最好的情况下时间复杂度是O(n)。

A. 对
B. 错

答案查题题库