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

admin2016-08-12 53

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

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

答案D

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

能够减少相同数据重复存储的是
下列运行宏的方法，错误的是()。
关于交叉表查询，下面的说法中不正确的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
支持子程序调用的数据结构是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
计算机软件包括
要将一个数字字符串转换成对应的数值，应使用的函数是
算法的空间复杂度是指()。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

统计局报告指出，2011年中等家庭的收入较之2010年提高了1．6％。一般说来，家庭收入的提高会使贫困率下降。但是2011年国家的贫困率较之2010年却没有下降。下面哪一项，如果正确，最能解释上述矛盾?
在PowerPoint2010中，下列说法中错误的是________。
患者，女性，25岁，身高160cm，体重43kg，“三多一少”症状明显，空腹血糖及尿糖均显著增高，诊断为1型糖尿病，住院后采用速效胰岛素治疗，其饮食总热量应
某公路工程项目合同总价为8000万元人民币，合同工期18个月，在施工过程中由于业主提出对原有设计文件进行修改，使承包人停工待图1.5个月。在基础工程施工中，为了使施工质量得到保证，承包人除了按设计文件要求对基底进行了妥善处理外，还将基础混凝土的强度由C15
固定式防护装置是用焊接方法或借助螺栓等紧固件固定在机器上，不用工具不能拆除或打开的防护装置。它适用于在机械正常运转期间操作者()危险区的场合使用。
某公司领用低值易耗品采用分次摊销法进行摊销，该低值易耗品估计使用次数为两次。2012年4月该公司管理部门领用一批低值易耗品，实际成本为8360元；2012年5月底，该批低值易耗品全部报废，收回残料500元。报废时，会计分录为()。
在新产品开发战略中，紧随战略的基本特征主要有()。
甲企业为工业生产企业，从2000年1月起为售出产品提供“三包”服务，规定产品出售后一定期限内出现质量问题，负责退换或免费提供修理。假定甲企业只生产和销售A、B两种产品。(1)甲企业为A产品“三包”确认的预计负债在2001年年初账面余额为30万元，
《中华人民共和国劳动合同法》规定，用人单位违反法律、行政法规规定或者劳动合同约定单方解除劳动合同的，工会有权要求用人单位纠正。()
某教师在教学《孙权劝学》时，要求学生分角色朗读课文。下列对该做法的分析中，错误的一项是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

能够减少相同数据重复存储的是

下列运行宏的方法，错误的是()。

关于交叉表查询，下面的说法中不正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

支持子程序调用的数据结构是( )。

下列数据结构中，属于非线性结构的是( )。

计算机软件包括

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

算法的空间复杂度是指()。

下列数据结构中，属于非线性结构的是( )。

统计局报告指出，2011年中等家庭的收入较之2010年提高了1．6％。一般说来，家庭收入的提高会使贫困率下降。但是2011年国家的贫困率较之2010年却没有下降。下面哪一项，如果正确，最能解释上述矛盾?

在PowerPoint2010中，下列说法中错误的是________。

患者，女性，25岁，身高160cm，体重43kg，“三多一少”症状明显，空腹血糖及尿糖均显著增高，诊断为1型糖尿病，住院后采用速效胰岛素治疗，其饮食总热量应

固定式防护装置是用焊接方法或借助螺栓等紧固件固定在机器上，不用工具不能拆除或打开的防护装置。它适用于在机械正常运转期间操作者()危险区的场合使用。

在新产品开发战略中，紧随战略的基本特征主要有()。

《中华人民共和国劳动合同法》规定，用人单位违反法律、行政法规规定或者劳动合同约定单方解除劳动合同的，工会有权要求用人单位纠正。()

某教师在教学《孙权劝学》时，要求学生分角色朗读课文。下列对该做法的分析中，错误的一项是()。

支持子程序调用的数据结构是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。