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

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

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

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

热度🔥506

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2026年计算机等级考试题库

推荐下列关于OLE对象的叙述中，正确的是(　　)。假设数据库中有学生信息表 stud（sno，sname，ssex），其中 ssex 字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是 Private Sub Form_Load() Dim rs As ADODB.Recordset Set rs = New ADODB.Recordset rs.ActiveConnection = "Provider=Microsoft.Jet.OLEDB.4.0;" & "Data Source= e:\考试中心教程\教学管理.mdb;" rs.CursorType = adOpenKeyset rs.LockType = adLockOptimistic rs.Index = "ssex" rs.Open "stud" , , , , adCmdTableDirect ________________ Debug.Print rs("sno "), rs("sname "), rs("ssex ") rs.Close Set rs = Nothing End Sub 能够存放组合框的所有项目内容的属性是( )。下面有关数据库表和自由表的叙述中，错误的是( )。以下对伪指令的解释错误的是（）。

标签

计算机二级Office

次数

比较

sup

需要