下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n<sup>2</sup>)的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n²)的是（）。

A.冒泡排序
B.快速排序
C.堆排序
D.简单插入排序

热度🔥433

参考答案：C

解析：

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log₂n)，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 VBA函数 left("Hello", 2) 的值为在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：Option Base 1Private Sub Command1_Click() d＝0 c＝10 x＝Array(10， 12， 21， 32， 24) For i＝1 To 5 If x(i)>c Then d＝d＋x(i) c＝x(i) Else d＝d－c End If Next i Print dEnd Sub程序运行后，如果单击命令按钮，则在窗体上输出的内容为( )。若SQL语句中的ORDER BY短语中指定了多个字段，则( )。下面哪一种接口不是无线通信接口？

标签

计算机二级Office

次数

比较

sup

需要