下列________种排序算法的平均时间复杂度为O(nlog2n)。
A. 简单选择排序
B. 简单插入排序
C. 冒泡排序
D. 归并排序
查看答案
对于关键字值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为__________的结点开始。
A. 100
B. 12
C. 60
D. 15
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
A. 对
B. 错
希尔排序算法的时间复杂度为O(n2)。
A. 对
B. 错
一组关键码已完全有序时,最快的排序方法是快速排序。
A. 对
B. 错