题目内容

选择采用何种排序方法时需要考虑的因素有:

A. 待排序记录个数
B. 记录本身数据量的大小
C. 关键码的结构及其分布情况
D. 对排序稳定性的要求

查看答案
更多问题

时间复杂度为 O(nlogn)的排序方法有:

A. 快速排序
B. 归并排序
C. 希尔排序
D. 堆排序

时间复杂度为 O(n2)的排序方法有:

A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序

下列排序方法的时间性能不随记录序列中关键字的分布而改变。

A. 简单选择排序
B. 希尔排序
C. 堆排序
D. 归并排序

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

A. O(n2)
B. O(n)
C. O(nlog2n)
D. O(log2n)

答案查题题库