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

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

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

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

热度🔥309

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于栈叙述正确的是（　　）。现要为某大型商场开发一个数据库应用系统，在该应用系统的生命周期中，设有下列活动： Ⅰ. 开发人员执行DDL代码建立数据库结构 Ⅱ. 编写商品信息录入和导入程序，在系统投入运行前建立商品信息清单 Ⅲ. 根据商场销售业务开展情况，调整数据库中的商品清单和价格 Ⅳ. 准备销售新商品时，使用商品信息录入或导入程序，将新商品信息加入到商品清单中 Ⅴ. 为了防止数据丢失，定期对数据库中的数据进行转储以上活动中，属于商场数据库应用系统实施活动的是（）定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G,Cr)（其属性分别为学号、姓名、课程号、课程名、成绩、学分）则对主属性部分依赖的是（）。

标签

计算机二级Office

次数

比较

需要

sub