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

admin2016-07-06 55

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

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

答案D

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

时间复杂度低于D(n²)的排序算法是堆排序，D选项正确。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datnn=11D0WHILEn
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在满足实体完整性约束的条件下
层次型、网状型和关系型数据库划分原则是
数据库设计的根本目标是要解决
向一个项目中添加一个数据库，应该使用项目管理器的
SQL语句中删除表的命令是
建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表
下面关于数据库系统的叙述正确的是()。

随机试题

引起上消化道大出血最常见的原因是
动脉瘤出血后，病情轻重不一，为便于判断病情，评估疗效，国际上常用的分类法是
关于红细胞和血红蛋白生成不足所致的贫血，以下哪项不正确
甲公司于2000年3月为其生产的酸奶注册了“乐乐”商标，该商标经过长期使用，在公众中享有较高声誉。2004年8月，同一地域销售牛奶的乙公司将“乐乐”登记为商号并突出宣传使用，容易使公众产生误认。下列哪种说法是正确的?()
在建筑火灾中，烟气控制的主要途径是()
基金市场营销分析的具体内容包括(　　)。
1924年，中国国民党第一次全国代表大会在广州召开，以围共合作为基础的国民革命兴起。在中国共产党的积极参与和努力下，大革命风暴迅速席卷全国。圈民大革命与近代前期的资产阶级民主革命相比，其突出的新特点有
设A为n×m实矩阵，且秩r(A)=n，考虑以下命题：①AAT的行列式｜AAT｜≠0；②AAT必与n阶单位矩阵等价；③AAT必与一个对角矩阵相似；④AAT必与n阶单位矩阵合同，其中正确的命题数为
(电子表格题)采购部助理小何负责统计本公司各个销售部本月销售数据，按照下列要求帮助小何完成相关数据的整理、统计和分析工作。按照下列要求对新工作表“月销售合计”中的数据进行调整、完善。①依据下表输入或修改列标题，并按“名称”升序排列数据区域。②将数
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【31】______tothe

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datnn=11D0WHILEn

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在满足实体完整性约束的条件下

层次型、网状型和关系型数据库划分原则是

数据库设计的根本目标是要解决

向一个项目中添加一个数据库，应该使用项目管理器的

SQL语句中删除表的命令是

建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表

下面关于数据库系统的叙述正确的是()。

引起上消化道大出血最常见的原因是

动脉瘤出血后，病情轻重不一，为便于判断病情，评估疗效，国际上常用的分类法是

关于红细胞和血红蛋白生成不足所致的贫血，以下哪项不正确

在建筑火灾中，烟气控制的主要途径是()

基金市场营销分析的具体内容包括( )。

1924年，中国国民党第一次全国代表大会在广州召开，以围共合作为基础的国民革命兴起。在中国共产党的积极参与和努力下，大革命风暴迅速席卷全国。圈民大革命与近代前期的资产阶级民主革命相比，其突出的新特点有

设A为n×m实矩阵，且秩r(A)=n，考虑以下命题：①AAT的行列式｜AAT｜≠0；②AAT必与n阶单位矩阵等价；③AAT必与一个对角矩阵相似；④AAT必与n阶单位矩阵合同，其中正确的命题数为

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【31】______tothe

基金市场营销分析的具体内容包括(　　)。