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

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

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

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

热度🔥360

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include int fun( char s[] ) { char *p = s; while( *p != 0 ) p++; return ( p-s ); } main() { printf("%d\n", fun("0ABCDEF") ); } 程序运行后的输出结果是在开发数据库应用系统时，使用存储过程可以提高数据访问效率，降低网络流量。下列关于存储过程的说法，错误的是（）下列关于关系数据语言的叙述中，哪一条是错误的？某个进程由多个线程组成，其中一个线程被调度程序选中投入运行，其他的线程有的位于就绪队列，有的被阻塞，则此时该进程的状态是

标签

计算机二级Office

次数

比较

需要

sub