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

admin2016-07-06 58

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列VisualFoxPro表达式中，运算结果为逻辑真的是
设x="123"，y=123，k="y"，表达式x+＆k的值是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在满足实体完整性约束的条件下
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
表示2012年9月10日的日期常量是
向一个项目中添加一个数据库，应该使用项目管理器的
SQL语句中删除表的命令是
假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令
在考生文件夹下，打开Ecommerce数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：首先利用报表向导生成报表文件myreport，包含客户表customer中的全部字段，报表标题为"客户信息"，其他各项均取默认值。然后设计

随机试题

食品企业实施HACCP系统在国际上已普遍推广，我国也正在推行实施，这项工作的意义是
2002年年底至2003年年初，我国出现SARS淌疫情。应对措施哪项是错误的
对于下列哪些案件，二审人民法院可采取书面审理方式迳行作出判决、裁定?()
国际标准化组织ISO的技术报告《建设行业信息分类标准研究报告》把建设项目信息分解为(　　)。
根据《安全生产法》的规定，从业人员对施工过程中的违章作业指挥，可以采取()。
塞利提出的适应压力的第三阶段是()。
“小小寰球，有几个苍蝇碰壁。嗡嗡叫，几声凄厉，几声抽泣。蚂蚁缘槐夸大国，蚍蜉撼树谈何易。正西风落叶下长安，飞鸣镝。多少事，从来急；天地转，光阴迫。一万年太久，只争朝夕。四海翻腾云水怒，五洲震荡风雷激。要扫除一切害人虫，全无敌。”这首《满江红》是______
AsfarbackasIcanremember,theglassjar【C1】______onthefloorbesidethesmall【C2】______inmyparents’room.Dadwould【C3】_
Theauthor’smainpurposeinthisarticleistoexplain______.Accordingtothepassage,youcaninducethat______.
A、Lookingforapersontotalkto.B、Workingonatroublemakingtalking.C、Tryingtounderstandthetwogenders.D、Tryingtound

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

设x="123"，y=123，k="y"，表达式x+＆k的值是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

表示2012年9月10日的日期常量是

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

SQL语句中删除表的命令是

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

食品企业实施HACCP系统在国际上已普遍推广，我国也正在推行实施，这项工作的意义是

2002年年底至2003年年初，我国出现SARS淌疫情。应对措施哪项是错误的

对于下列哪些案件，二审人民法院可采取书面审理方式迳行作出判决、裁定?()

国际标准化组织ISO的技术报告《建设行业信息分类标准研究报告》把建设项目信息分解为(　　)。

根据《安全生产法》的规定，从业人员对施工过程中的违章作业指挥，可以采取()。

塞利提出的适应压力的第三阶段是()。

AsfarbackasIcanremember,theglassjar【C1】onthefloorbesidethesmall【C2】inmyparents’room.Dadwould【C3】_

Theauthor’smainpurposeinthisarticleistoexplain.Accordingtothepassage,youcaninducethat.

A、Lookingforapersontotalkto.B、Workingonatroublemakingtalking.C、Tryingtounderstandthetwogenders.D、Tryingtound

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

二级VF

NCRE全国计算机二级

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

设x="123"，y=123，k="y"，表达式x+＆k的值是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

表示2012年9月10日的日期常量是

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

SQL语句中删除表的命令是

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

食品企业实施HACCP系统在国际上已普遍推广，我国也正在推行实施，这项工作的意义是

2002年年底至2003年年初，我国出现SARS淌疫情。应对措施哪项是错误的

对于下列哪些案件，二审人民法院可采取书面审理方式迳行作出判决、裁定?()

国际标准化组织ISO的技术报告《建设行业信息分类标准研究报告》把建设项目信息分解为( )。

根据《安全生产法》的规定，从业人员对施工过程中的违章作业指挥，可以采取()。

塞利提出的适应压力的第三阶段是()。

AsfarbackasIcanremember,theglassjar【C1】______onthefloorbesidethesmall【C2】______inmyparents’room.Dadwould【C3】_

Theauthor’smainpurposeinthisarticleistoexplain______.Accordingtothepassage,youcaninducethat______.

A、Lookingforapersontotalkto.B、Workingonatroublemakingtalking.C、Tryingtounderstandthetwogenders.D、Tryingtound

国际标准化组织ISO的技术报告《建设行业信息分类标准研究报告》把建设项目信息分解为(　　)。

AsfarbackasIcanremember,theglassjar【C1】onthefloorbesidethesmall【C2】inmyparents’room.Dadwould【C3】_

Theauthor’smainpurposeinthisarticleistoexplain.Accordingtothepassage,youcaninducethat.