题目内容

简单选择排序和直接插入排序算法的平均时间复杂度为___________。

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. 没有递增或递减的要求

设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为___________________________。答案格式必须为：(71，16，5，73，72，94，23)