导航：题目详情 | 答案解析 | 相关问题 | 最新问题 对长度为n的线性表排序 在最坏情况下 比较次数不是n（n－1)／2的排序方法是A．插入排序 B．冒泡排序 计算机 2018-05-22 03:18:27 次数,不是,方法 已帮助 人 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序 热搜：堆排序最坏情况下的时间复杂度为 答案解析 难度★★☆ 搜索 参考答案：D在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。因此本题正确的答案选D。 相关问题 1、对于长度为n的线性表 在最坏情况下 下列各排序法所对应的比较次数中正确的是（）。A)冒泡排序为n（ 2018-05-05 2、对于长度为n的线性表 在最坏情况下 下列各排序法所对应的比较次数中正确的是（）。A)冒泡排序为n（ 2018-05-07 3、（9）对于长度为n的线性表 在最坏情况下 下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n／2 2018-05-30 4、对长度n的线性表排序 在最坏情况下 比较次数不是n（n－1)／2的排序方法是（） A．快速排 2019-11-26 5、对长度为n的线性表排序 在最坏情况下 比较次数是nlog2n的排序方法是（）。A.快速排序B. 2020-01-04 6、对长度为n的线性表作快速排序 在最坏情况下 比较次数为（)A.nB.n－1C.n（n－1)D.n（n－1)／2 2020-01-04
