首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-08-12
51
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，其常用排序方法最坏情况的时间复杂度如下表所示。
由上表可知，时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/bmqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
体检表中有日期／时间型数据“体检时间”，若规定在体检3个月复检，建立生成表查询，生成列“复检时间”并自动出复检的日期，正确的表达式是
以下叙述中正确的是()。
SQL查询命令的结构是：SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中，使用HAVING时必须配合使用的短语是
考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。
下列VBA变量名中，错误的是
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset
软件测试的目的是( )。
下列数据结构中，属于非线性结构的是()。
下列表达式计算结果为数值类型的是()。
随机试题
品德的心理结构包括道德认识、道德情感和________三个部分。
修改病句并说明理由(可在原句上修改)。①这部作品虽然写的是农民，却也深刻地表现了广大农民的愿望。②“心连心”艺术团到来的消息传开后，街道里的妇女、老人和孩子许多都跑了出来。
男性患者，43岁，既往胆囊结石病史，6h前饱食后出现上腹痛，查体：皮肤、巩膜黄染，上腹压痛(+)，肌紧张(+)，反跳痛(-)，右肋下扪及肿大胆囊，触痛(+)，肝区叩痛(+)。血淀粉酶明显升高，胆红素水平进行性升高。治疗的关键是
影响滴眼剂吸收的因素
关于路堤填筑施工，以下说法正确的是( )。
某招标人2005年4月1日向中标人发出了中标通知书。根据相关法律规定，招标人和投标人应在()前按照招标文件和中标人的投标文件订立书面合同。
根据成本信息和施工项目的具体情况，在施工以前对成本进行估算，并作为施工项目成本决策依据的是()。
2015年，飞机日利用率最高和客座率最高的月份之间相隔()个月。
次贷危机
TheImportanceofAgricultureinChina?ThedevelopmentofagricultureandthebalancebetweenfoodandpopulationareChina
最新回复
(
0
)
