考试资讯
题库下载
在线刷题
视频课程
注册
登录
|
微信刷题
选择题
下列各组排序法中，最坏情况下比较次数相同的是
A
简单插入排序与希尔排序
B
简单选择排序与堆排序
C
希尔排序与堆排序
D
冒泡排序与快速排序
参考答案：
D
解题思路：
对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：
方法
最坏情况比较次数
冒泡排序
O(n
²
)
简单插入排序
O(n
²
)
简单选择排序
O(n
²
)
快速排序
O(n
²
)
堆排序
O(nlog
2
n)
上表中未包含希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为“d
1
=n/2，d
i
+
1
= d
i
/2”，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。由表格可知，冒泡排序与快速排序比较次数相同，所以D正确。
>>>立即刷题
相关动态
二级ms office辅导：数据结构与算法【线性表及其顺序存储结构】
精选：计算机二级公共基础知识数据结构与算法补充知识点
二级ms office辅导：数据结构与算法【栈和队列】
经典！公共基础知识考点分析之数据结构与算法
二级MS Office考试复习指导（数据结构与算法）2018年全国计算机等级
国家电网历年真题：计算机类|数据结构与算法(1)
热点动态
2020年全国职称计算机考试和职称英语考試取消了吗？到底还考不考？
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%，真的很难吗？
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
QQ客服：蓝老师
QQ客服：侯老师
QQ客服：袁老师