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

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

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

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

热度🔥309

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐以下程序段完全正确的是若有以下程序 #include int *f(int *s, int *t) { int k; if (*s < *t) { k = *s; *s=*t; *t=k; } return s; } main() { int i=3, j=5, *p=&i, *q=&j, *r; r=f(p,q); printf("%d,%d,%d,%d,%d\n", i, j, *p, *q, *r); } 则程序的输出结果是以下选项中合法的实型常量是欲执行程序temp.prg，应该执行的命令是( )。

标签

计算机二级Office

次数

比较

需要

sub