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

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

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

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

A．Log2n

B．n2

C．O(n1.5)

D．n(n-1)/2

参考答案

您可能感兴趣的试题

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

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

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

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

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

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

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

答案解析