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

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

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

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

热度🔥492

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于数据库设计的叙述中，正确的是（　　）。窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：Private Sub Form_Load() Shape1.Top＝0 Timer1.Interval＝100End SubPrivate Sub Timer1_Timer() Static x As Integer Shape1.Top＝Shape1.Top＋100 x＝x＋1 If x Mod 10＝0 Then Shape1.Top＝0 End IfEnd Sub以下关于上述程序的叙述中，错误的是( )。如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是（）。云计算不包括的服务模式是（）。在Excel中，希望将工作表“员工档案”从工作簿A移动到工作簿B中，最快捷的操作方法是（）。

标签

计算机二级Office

次数

比较

sup

需要