快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。
A: 大于
B: 小于等于
C: 小于
D: 大于等于
A: 大于
B: 小于等于
C: 小于
D: 大于等于
B
举一反三
- 对n个记录文件进行快速排序，平均比较次数为______。 A: O(nlog2n) B: O(n2) C: O(log2n) D: O(n)
- 对n个记录文件进行快速排序，平均比较次数为______。 A: O(nlog2n) B: O(n2) C: O(log2n) D: O(n)
- 对n个记录文件进行快速排序，平均比较次数为______。 A: O(nlog<sub>2</sub>n) B: O(n<sup>2</sup>) C: O(log<sub>2</sub>n) D: O(n)
- 采用折半查找方法检索长度为 n 的有序表，检索每个元素的平均比较次数（ ）对应判定树的高度（设高度 >= 2）。 A: 小于 B: 大于 C: 等于 D: 大于等于 E: 小于等于
- 对N个记录进行简单选择排序，比较次数和移动次数分别为O(N 2 )和O(N)。（）
内容
- 0
采用简单选择排序，比较次数与移动次数分别为()。 A: O(n)，O(log2n) B: O(log2n)，O(n2) C: O(n2)，O(n) D: O(nlog2n，)，O(n)
- 1
简单选择排序算法的比较次数和移动次数分别为（ ）。 A: O(nlog2n)，O(n) B: O(log2n)，O(n2) C: O(n)，O(logn) D: O(n2)，O(n)
- 2
在直接选择排序中,记录比较次数为O(n2)数量级,记录的移动次数为()数量级。 A: O（n） B: C:
- 3
对n个记录的文件进行快速排序，平均执行时间为（） A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)
- 4
在归并排序中,归并趟数的数量级表示为( ),每趟需要进行记录的比较和移动次数的数量级表示为( ),归并排序算法的时间复杂度为( )。 A: O(n) B: O(log2n) C: O(nlog2n) D: O(n²)