下列各排序法中，最坏情况下时间复杂度最小的是（ ）。
- A.希尔排序
- B.冒泡排序
- C.快速排序
- D.堆排序
热度🔥339
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
下面属于黑盒测试方法的是
假定有以下循环结构：Do Until 条件表达式 循环体 Loop 则以下正确的描述是( )。
关于CIFS协议的描述中，正确的是
小伟在自己在读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，信息与计算科学专业的期末考试的部分成绩需要录入文件名为"考生成绩单.xlsx"的Excel工作薄文档中去。
请根据下列要求帮助小伟对该成绩单进行分析整理：
1. 利用"条件格式"功能进行下列设置：将大学物理和大学英语两科中低于80分的成绩所在的单元格以一种颜色填充，其他五科中大于或等于95分的成绩以另一种颜色标出，所用颜色以不遮挡数据为宜。
2. 对工作表"考生成绩单.xlsx"中的数据列表进行如下格式化操作：将第一列"学号"设置为文本，设置成绩列为保留两位小数的数值。改变数据列表中的行高、列宽，改变字体、字号，设置边框和底纹、设置对齐方式。
3. 利用sum和average函数计算每一个学生的总分以及平均成绩。
4. 复制工作表"考生成绩单.xlsx"，将副本放置于原表之后，新表重新命名为"成绩单分类汇总"。
5. 通过分类汇总功能求出每个班各科的平均成绩，并将每组结果分页显示。
6. 创建一个簇状柱形图，对每个班各科平均成绩进行比较。
标签
