题号 #3605876

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

进入在线模考

参考答案

D

答案解析

D 【解析】除了堆排序算法的比较次数是 O(nlog2n),其他的都是n(n-1)/2。

你可能感兴趣的试题

A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
找试题 · 找答案 · 找资料 在线模考