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

admin2016-08-12 59

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

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

答案D

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
下列VBA变量名中，错误的是
已知"产品表"（产品编码，产品名称，单价），另有"新产品表"（产品编码，产品名称，单价）。如果根据产品编码，一件产品只在"新产品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新产品表"中同时出现，则用"新产品表"中的单价修改"产品
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

随机试题

某男，70岁，嚼肌发达，2年前全口义齿修复，最近来复诊，要求修理。检查：义齿着色严重，基托之间有1cm裂隙，并伴有牙齿折断，固位良好临床上全口义齿上颌腭侧基托折裂的方向是
患者，女，停经40天，尿妊娠试验阳性，恶心呕吐3天，头晕厌食，食人即吐，下列诊断错误的是
在工程项目策划和决策阶段，项目建议书、可行性研究报告是()的工作成果。
当事人因国际货物买卖合同发生纠纷时，要求保护权利的诉讼时效期间为()年。
(2000年考试真题)某企业采用递延法进行所得税会计处理，所得税税率为33％。该企业1999年度利润总额为110000元，发生的应纳税时间性差异为10000元。经计算，该企业1999年度应交所得税为33000元，因发生时间性差异而产生的递延税款贷项为330
在表结法下，平时无需将各损益类科目余额结转至本年利润中，只有在年末时才将其全年累计余额转入本年利润中，本年利润年末无余额。()
物流行业近几年发展迅猛，消费者对商品在运输过程中的要求也不断提高，既关心速度，又关心质量，某物流公司为了减少货物在途中的损坏，决定增加包装的填充材料，填满包装中的所有空间。然而，一段时间后，统计顾客投诉发现，商品损坏的数量显著增加。以下哪项如果为真，最有利
根据下列材料回答问题。2013年，我国研究生招生61．1万人。在学研究生179．4万人，毕业生51．4万人。普通本专科在校生2468．1万人，毕业生638．7万人。中等职业教育在校生1960．2万人，毕业生678．1万人。普通高中在校生2435．9万人，
某工厂生产某产品，1月份每件产品的销售利润是出厂价的25％，2月份每件产品的出厂价降低了10％，成本不变，销售件数比1月份增加80％，则销售利润比1月份的销售利润增长()。
A、People’ssewageandgarbage.B、Seaplantsandsmallanimals.C、Deadfish.D、Shipsandsubmarines.A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

在黑盒测试方法中，设计测试用例的主要根据是( )。

下列VBA变量名中，错误的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

要将一个数字字符串转换成对应的数值，应使用的函数是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

某男，70岁，嚼肌发达，2年前全口义齿修复，最近来复诊，要求修理。检查：义齿着色严重，基托之间有1cm裂隙，并伴有牙齿折断，固位良好临床上全口义齿上颌腭侧基托折裂的方向是

患者，女，停经40天，尿妊娠试验阳性，恶心呕吐3天，头晕厌食，食人即吐，下列诊断错误的是

在工程项目策划和决策阶段，项目建议书、可行性研究报告是()的工作成果。

当事人因国际货物买卖合同发生纠纷时，要求保护权利的诉讼时效期间为()年。

在表结法下，平时无需将各损益类科目余额结转至本年利润中，只有在年末时才将其全年累计余额转入本年利润中，本年利润年末无余额。()

某工厂生产某产品，1月份每件产品的销售利润是出厂价的25％，2月份每件产品的出厂价降低了10％，成本不变，销售件数比1月份增加80％，则销售利润比1月份的销售利润增长()。

A、People’ssewageandgarbage.B、Seaplantsandsmallanimals.C、Deadfish.D、Shipsandsubmarines.A

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。