下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是（）。 - 柠檬试题库

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

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

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

热度🔥299

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { int s; scanf("%d", &s); while( s>0 ) { switch(s) { case 1: printf("%d", s+5); case 2: printf("%d", s+4); break; case 3: printf("%d", s+3); default: printf("%d", s+1); break; } scanf("%d", &s); } } 运行时，若输入1 2 3 4 5 0，则输出结果是下列叙述中正确的是 μC/OS-II能够提供周期性时钟信号（即所谓的时钟节拍），用于实现任务的正确延时和超时确认。节拍率应在什么范围内？ Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是（）。

标签

计算机二级Office

次数

比较

需要

sub