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

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

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

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

热度🔥313

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { int x; scanf("%d", &x); if(x<=3) ; else if(x!=10) printf("%d\n", x); } 程序运行时，输入的值在哪个范围才会有输出结果有以下程序 #include #include void fun( double *p1,double *p2,double *s) { s = (double *)calloc( 1,sizeof(double) ); *s = *p1 + *( p2+1 ); } main() { double a[2] = { 1.1, 2.2 }, b[2] = { 10.0, 20.0 }, *s=a; fun( a, b, s ); printf( "%5.2f\n", *s); } 程序的输出结果是假如你是某公司销售部的文员，现在正在制作一份关于公司新产品的推广宣传演示文稿，而宣传场地的计算机并未安装PowerPoint软件，为确保不影响推介会的顺利开展，以下最优的操作方法是（）。在Excel中希望为若干个同类型的工作表标签设置相同的颜色，最优的操作方法是（）。小姚在 PowerPoint 中制作了一个包含四层的结构层次类 SmartArt 图形，现在需要将其中一个三级图形改为二级，最优的操作方法是（）。

标签

计算机二级Office

次数

比较

需要

sub