首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是 ( )
下列各排序法中,最坏情况下的时间复杂度最低的是 ( )
admin
2019-07-24
48
问题
下列各排序法中,最坏情况下的时间复杂度最低的是 ( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下,希尔排序需要的比较次数为O(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。比较次数(时间复杂度)之间的比较关系是:堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Cpep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题同要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文
请存【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级四个法律专业教学班的期末成绩单,为更好地掌握各个教学班学习
请存【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级四个法律专业教学班的期末成绩单,为更好地掌握各个教学班学习
下列关于栈的叙述正确的是()。
下列关于计算机病毒的叙述中,错误的是()。
计算机操作系统的主要功能是()。
下列排序方法中,最坏情况下比较次数最少的是()。
以下不属于TCP/IP参考模型中的层次是
不属于对象构成成份的是
随机试题
就这个方法本身而言,它值得一试。
张力性气胸时,可出现
小儿惊风的特征性证候为
下列事项中,可能引起资本公积变动的有()。
组织为说服管理对象而采取的传播管理方法是()。
资本的有机构成是()。
你对反腐败的问题怎么看?
价格的变动会影响企业的(),进而影响财政收入。
IGB的准确值是( )。
未来的世界是一个流动的世界,移民成为一个世界性的趋势。人们移民的目的多种多样,有人是为了得到更好的教育,或者得到更好的福利,也有人是为了得到更优质的生存环境,还有人是为了得到更丰富的投资机会,从而完善自己的资产配置。如今全球移民政策灵活,可以满足人们的各种
最新回复
(
0
)