单选题 公共基础知识
题号 #602911

对长度n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是(  )。

进入在线模考

参考答案

D

答案解析

排序技术有:①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下,希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考