题目内容

时间复杂度不受数据初始状态影响而恒为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. 错

冒泡排序的排序趟数与参加排序的序列原始状态有关。

A. 对
B. 错

答案查题题库