问题 单项选择题

希尔排序在最坏的情况下的比较次数是______。

A.n1.5

B.n2

C.n(n-1)/2

D.log2n

答案

参考答案:A

解析:[分析] 希尔排序是一种插入类排序,它在最坏情况下的比较次数为n1.5

填空题
单项选择题