首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-08-12
57
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，其常用排序方法最坏情况的时间复杂度如下表所示。
由上表可知，时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/bmqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TP132．54”和“TP138．98”的记录，应在查询设计视图的准则行中输入()。
以下关于报表组成的叙述中错误的是
在Access中已经建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
如果字段“考查成绩”的取值范围为小写字母a～e，则下列选项中，错误的有效性规则是
下列对队列的叙述正确的是
下列关于货币数据类型的叙述中，错误的是()。
下列关于线性链表的叙述中，正确的是()。
已定义好有参函数f(t)，其中形参t是整型量。下面调用该函数，传递实参为6，将返回的函数数值赋给变量w。以下正确的是()。
在一个教师表中要找出全部属于计算机学院的教授组成一个新表，应该使用关系运算是()。
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
某三年制普通初中连续六年的在校生人数分别为：X1，X2，X3，X4，X5，X6。假设该校所有学生都能顺利毕业，那么前三年的入学学生总数与后三年的入学学生总数之差为()。
男性，45岁，反复发作性头痛二年，常在秋季发作，发作时表现为右侧眼眶周围严重的钻痛，每次发作持续1～2小时，神经系统检查仅见结膜充血，头颅MRI检查正常。患者最不易鉴别的头痛为
A．病史B．症状C．体征D．辅助检查E．特殊检查急性阑尾炎化验血白细胞属于
对胃有刺激性的药物的服用时间应在
《建设工程质量管理条例》规定，()必须建立、健全施工质量的检验制度，严格工序管理，作好隐蔽工程的质量检查和记录。
在班级授课制中，“课”是基本的教学活动单位。()
某次全市司法工作者会议进行分组讨论。其中有一个小组共8人。会议开始时小组长问大家原来各自是否认识。结果是全组中仅有一人认识小组中的3个，有3人认识小组中的2人，有4人认识小组中的1人。如以上统计属实，则最能得出以下哪项结论?()
Excerpt1Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatw
简述学习动机的不同分类。
A、Thementaldisorderisveryserious.B、Manypeoplearenotasseriousasthey’vebeentold.C、Thesymptomsareeasytobedefi
最新回复
(
0
)
