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

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

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

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

热度🔥331

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { int i=1; i = i^i; printf("%d\n", i ); } 程序运行后的输出结果是有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。定义学生、教师和课程的关系模式S(S#，Sn，Sd，SA)（属性分别为学号、姓名、所在系、年龄）;C(C#，Cn，P#)（属性分别为课程号、课程名、先修课）;SC(S#，C#，G)（属性分别为学号、课程号和成绩），则该关系为（）。

标签

计算机二级Office

次数

比较

需要

sub