问题
单项选择题
希尔排序在最坏的情况下的比较次数是______。
A.n1.5
B.n2
C.n(n-1)/2
D.log2n
答案
参考答案:A
解析:[分析] 希尔排序是一种插入类排序,它在最坏情况下的比较次数为n1.5。
希尔排序在最坏的情况下的比较次数是______。
A.n1.5
B.n2
C.n(n-1)/2
D.log2n
参考答案:A
解析:[分析] 希尔排序是一种插入类排序,它在最坏情况下的比较次数为n1.5。