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

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

下列各排序法中，最坏情况下的时间复杂度最低的是（）。

A.希尔排序
B.快速排序
C.堆排序
D.冒泡排序

热度🔥425

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { int a=1, b=3, c=5; int *p1=&a, *p2=&b, *p=&c; *p =*p1*(*p2); printf("%d\n",c); } 执行后的输出结果是 IP地址块202.192.33.160/28的子网掩码可写为（）设循环队列的存储空间为Q(1:50)，初始状态为 front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）。

标签

计算机二级Office

次数

比较

需要

sub