单选题
公共基础知识
题号 #493907
对长度n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )
参考答案
D
答案解析
排序技术有:①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下,希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。
你可能感兴趣的试题
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构-定是线性结构
C.程序设计语言中的数组-般是顺序存储结构,因此,利用数组只能处理线性结构
D.以上三种说法都不对