对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
A: n1.3
B: n2
C: log2n
D: n2/4
A: n1.3
B: n2
C: log2n
D: n2/4
举一反三
- 对n个元素的序列进行冒泡排序,最少的比较次数是()。 A: n/2 B: （n-1）/2 C: n-1 D: n
- 希尔排序在最坏的情况下的比较次数是（ ）。 A: n1.5 B: n2 C: n(n-1)/2 D: log2n
- 采用简单选择排序，比较次数与移动次数分别为()。 A: O(n)，O(log2n) B: O(log2n)，O(n2) C: O(n2)，O(n) D: O(nlog2n，)，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个记录文件进行快速排序，平均比较次数为______。 A: O(nlog2n) B: O(n2) C: O(log2n) D: O(n)