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

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

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

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

热度🔥384

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐结构化程序包括的基本控制结构是在SQL Server 2008中，master是一个非常重要的系统数据库，如果master损坏将会对系统造成严重后果，因此系统管理员应该对master进行备份。SQL Server 2008对数据库提供的备份有： I. 完整备份 II. 差异备份 III. 日志备份以上备份方法中能够应用在master数据库上的是（）为了保证传输的安全性，某一Web网站要求用户使用SSL协议。如果该网站的域名为www.ok.edu.cn，用户访问该网站使用的URL应为刘秘书利用Word 2010对一份报告默认的字体、段落、样式等格式进行了设置，她希望这组格式可以作为标准轻松应用到其他类似的文档中，最优的操作方法是（）。

标签

计算机二级Office

次数

比较

需要

sub