下列排序方法的时间性能不随记录序列中关键字的分布而改变。
A. 简单选择排序
B. 希尔排序
C. 堆排序
D. 归并排序
查看答案
简单选择排序和直接插入排序算法的平均时间复杂度为___________。
A. O(n2)
B. O(n)
C. O(nlog2n)
D. O(log2n)
设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与___________相互交换即可。
A. 50
B. 23
C. 68
D. 70
如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（ ）
A. 插入排序
B. 冒泡排序
C. 选择排序
D. 堆排序
希尔排序的增量序列必须是（ ）A．递增的 B．随机的 C．递减的 D．非递减的
A. 递增的
B. 递减的
C. 随机的
D. 没有递增或递减的要求
微信支付 
支付宝支付