下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是（ ）。
- A.冒泡排序
- B.快速排序
- C.堆排序
- D.简单插入排序
热度🔥431
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有商品表内容如下：
执行SQL命令：
SELECT 部门号，MAX(单价*数量) FROM 商品表 GROUP BY 部门号；
查询结果的记录数是( )。
不属于ARM内核主要特点的是（ ）。
在同一个Excel工作簿中，如需区分不同工作表的单元格，则要在引用地址前面增加（ ）。
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。
节水展馆提供的文字资料及素材参见"水资源利用与节水（素材）.docx"，制作要求如下：
1. 标题页包含演示主题、制作单位（北京节水展馆）和日期（XXXX年X月X日）
2. 演示文稿须指定一个主题，幻灯片不少于5页，且版式不少于3种。
3. 演示文稿中除文字外要有2张以上的图片，并有2个以上的超链接进行幻灯片之间的跳转。
4. 动画效果要丰富，幻灯片切换效果要多样。
5. 演示文稿播放的全程需要有背景音乐。
6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。
某台微机安装的是64位操作系统，“64位”指的是（ ）。
标签
