一组记录的键值为(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. 错
用希尔(Shell)方法排序时,若关键字的初始排序杂乱无序,则排序效率就低。
A. 对
B. 错