答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对长度n的线性表排序，在最坏情况下，比较次数不是n（n－1)／2的排序方法是（） A．快速排

答案解析
冒泡排序在最坏情况下的比较次数是。 A．n（n＋1)／2 B．nlog2n C．n（n－1)／2 D．n／2

答案解析
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1)／2的排序方法是A．插入排序 B．冒泡排序

答案解析
对长度为n的线性表排序在最坏情况下比较次数不是n(n-1)/2的排序方法是A.快速排序B.冒泡排序C.

答案解析
对长度为n的线性表排序在最坏情况下比较次数不是n(n-1)/2的排序方法是( )。A.快速排序

答案解析
对长度为n的线性表排序在最坏的情况下比较次数不是n(n-1)/2的排序方法是______。A.快速排序B.冒

答案解析
用堆排序方法在最坏情况下的时间复杂度为()。A.O(n+1)B.O(n2)C.O(log2n)D.O(n log2n)

答案解析