快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。
A: 大于
B: 小于等于
C: 小于
D: 大于等于
A: 大于
B: 小于等于
C: 小于
D: 大于等于
举一反三
- 对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)。（）