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

admin2018-08-14 80

问题下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

选项 A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序＜简单选择排序法、冒泡排序法和快速排序法。

转载请注明原文地址:https://www.kaotiyun.com/show/k5lp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如图所示的数据模型属于()。
用树形结构表示实体之间联系的模型是()。
用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是
下列选项中，不是Access数据库对象的是
下列与主关键字相关的概念中，错误的是
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在Access2010的数据表视图中，不能进行的操作是
在深度为7的满二叉树中，度为2的结点个数为

随机试题

患者，男，45岁。上呼吸道感染2周后出现皮肤瘀点，血小板检查为30×109／L，骨髓象示骨髓巨核细胞数量轻度增加，巨核细胞发育成熟障碍。现斑色暗淡，多散在出现，时起时消，过劳则加重，心悸，气短，头晕目眩，食欲缺乏，面色苍白，舌质淡，苔白，脉弱。应首先考虑的
骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于
某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。
美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。
阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。
什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：
由于狂风暴雨，李某家门口的电线杆松动，倒在了李某家的房屋上。李某立即向电力局打电话要求排除险情，电力局答应派人过去维修，但李某等到第二天仍无人过来，李某再次打电话催促电力局，电力局始终不对何时派人过去维修进行明确答复，故李某立即向法院起诉电力局不履行法定职
资本主义萌芽于14世纪末15世纪初，其途径包括()
0.1
【S1】【S4】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如图所示的数据模型属于()。

用树形结构表示实体之间联系的模型是()。

用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是

下列选项中，不是Access数据库对象的是

下列与主关键字相关的概念中，错误的是

下列排序方法中，最坏情况下比较次数最少的是( )。

在Access2010的数据表视图中，不能进行的操作是

在深度为7的满二叉树中，度为2的结点个数为

骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于

某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。

美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。

阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：

资本主义萌芽于14世纪末15世纪初，其途径包括()

0.1

【S1】【S4】

下列排序方法中，最坏情况下比较次数最少的是(　　)。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺_区域事务乃至世界事务的_。填入划横线部分最恰当的一项是：