首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-07-06
55
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度。
时间复杂度低于D(n
2
)的排序算法是堆排序,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/kBIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级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
)