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