下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。

admin2019-02-11 77

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n²)的是( )。

选项 A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序

答案D

解析对长度为n的线性表排序，常用的排序方法最坏情况的时间复杂度如下表所示。

由上表可知，时间复杂度低于D(n²)的排序算法是堆排序，故选择D选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各组软件中，全部属于应用软件的是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为
以下不是我国知名的高性能巨型计算机的是
在E-R图中，用来表示实体之间联系的图形是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是
下列叙述中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
在面向对象方法中，不属于“对象”基本特点的是()。
在Intemet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。

随机试题

一起行政诉讼案件中，2004年5月8日，第三人张木有向被告漳浦县人民政府提出海域使用申请。被告所属海洋行政主管部门漳浦县海洋与渔业局，于2004年7月5日作出初审意见：“该宗用海：一、符合海洋功能区划。二、界址、面积清楚。三、未设置使用权。”2004年7月
国内某碳酸饮料生产企业，其产品的市场需求随季节变化而出现明显的旺季和淡季。根据2013年企业内部统计数据可知：产量最高月份为7月份，产量3000吨，总成本360万元；产量最低月份为3月份，产量1560吨，总成本216万元。2014年计划年度产量24000吨
A．轻型口疮B．疱疹型溃疡C．腺周口疮D．疱疹性口炎E．贝赫切特(白塞)综合征复发性口疮按临床分型，溃疡少于5个、症状轻的称
RNA中的碱基互补原则是
急非淋白血病最佳诱导治疗缓解方案
根据《工程造价咨询企业管理办法》，在工程造价咨询企业出资人中，注册造价工程师人数至少为出资人总人数的()。
隧道围岩详细定级时，应对岩体基本质量指标进行修正的情况不包括()。
汽车排出的废气是滨河区一个严重的污染问题，在滨河区的桥上收取通行费将会减少汽车行驶的里程数。尽管如此，仍无法降低总的污染水平，因为在收费亭排起了长队，而汽车停着不走时会比其在行驶状态下放出更多的废气。上面的论述依赖于下面哪一个假设?()
生产力和生产关系的矛盾，经济基础和上层建筑的矛盾之所以构成社会的基本矛盾，是因为它们()。
设那么在区间(一1，1)内()．

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列各组软件中，全部属于应用软件的是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为

以下不是我国知名的高性能巨型计算机的是

在E-R图中，用来表示实体之间联系的图形是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是

下列叙述中，正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

在面向对象方法中，不属于“对象”基本特点的是()。

在Intemet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。

A．轻型口疮B．疱疹型溃疡C．腺周口疮D．疱疹性口炎E．贝赫切特(白塞)综合征复发性口疮按临床分型，溃疡少于5个、症状轻的称

RNA中的碱基互补原则是

急非淋白血病最佳诱导治疗缓解方案

根据《工程造价咨询企业管理办法》，在工程造价咨询企业出资人中，注册造价工程师人数至少为出资人总人数的()。

隧道围岩详细定级时，应对岩体基本质量指标进行修正的情况不包括()。

生产力和生产关系的矛盾，经济基础和上层建筑的矛盾之所以构成社会的基本矛盾，是因为它们()。

设那么在区间(一1，1)内()．