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

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

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A．log2n B．n2 C．O（n

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A．log2n

B．n2

C．O（n1.5）

D．n（n-1）/2

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

参考答案

您可能感兴趣的试题

在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为【2】。

答案解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（）。 A．log2n B．n2

答案解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（） A．log2nB．n2C．O

答案解析
假设线性表的长度为行，则在最坏情况下，冒泡排序需要的比较次数为（） A．Log2nB．n2C．O

答案解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较次。

答案解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（）。A．log2n B．n2 C．n／2 D．n（n－1)

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

答案解析