希尔排序在最坏的情况下的比较次数是（ ）。
A: n1.5
B: n2
C: n(n-1)/2
D: log2n
A: n1.5
B: n2
C: n(n-1)/2
D: log2n
举一反三
- 冒泡排序在最坏情况下的比较次数是（） A: n（n+1）/2 B: nlog2n C: n（n-1）/2 D: n/2
- 冒泡排序在最坏情况下的比较次数是 A: n(n+1)/2 B: n1og<SUB>2</SUB>n C: n(n-1)/2 D: n/2
- 冒泡排序在最坏情况下的比较次数是（）。 A: n(n+1)/2 B: nlog<sub>2</sub>n C: n(n-1)/2 D: n/2
- 最坏情况下，冒泡排序的次数是（）。 A: n2 B: 2n C: n D: n（n-1）/2
- 在最坏情况下，冒泡排序所需要的比较次数为 A: n/2 B: (n+1)/2 C: n(n-1)/2 D: n(n+1)/2