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

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

进入在线模考

参考答案

D

答案解析

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

你可能感兴趣的试题

A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上三种说法都不对
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构-定是线性结构
C.程序设计语言中的数组-般是顺序存储结构,因此,利用数组只能处理线性结构
D.以上三种说法都不对
找试题 · 找答案 · 找资料 在线模考