首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。
admin
2019-02-11
62
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于D(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,常用的排序方法最坏情况的时间复杂度如下表所示。
由上表可知,时间复杂度低于D(n
2
)的排序算法是堆排序,故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/3Dep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
计算机在工作中尚未进行存盘操作,如果突然断电,则计算机哪部分信息全部丢失,再次通电后也不能完全恢复
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和
下列度量单位中,用来度量计算机外部设备传输速率的是()。
下列各设备中,全部属于计算机输出设备的一组是()。
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在E-R图中,用来表示实体的图形是
随机试题
在Windows中,文件的属性有()。
A.血管紧张素转换酶抑制剂B.钙通道阻滞剂C.β受体阻滞剂D.噻嗪类利尿剂(2013年第140题)变异型心绞痛并发高血压患者禁用的药物是
症见身目发黄,黄色鲜明,上腹、右胁胀闷疼痛,牵引肩背,身热不退,或寒热往来。口苦,咽干,呕吐呃逆,尿黄赤,大便秘,苔黄舌红,脉弦滑数,辨证为
A、夜尿宁丸B、健儿清解液C、小儿化滞散D、导赤丸E、龙牡壮骨颗粒属于小儿泄泻类药的是
下列关于工资数据录入的表述,不正确的是()。
融资租入的固定资产均应按租赁期与固定资产尚可使用年限两者中较短的期间计提折旧。()
【2014年威海市】简述德育过程的基本规律。
世界上从来没有抽象的法治。在这样的意义上,每一个判例,都是公众法治信仰的_______;而每一次失误,都可能导致信仰的_______。填入画横线部分最恰当的一项是:
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst
WhichofthefollowingstatementsisINCORRECT?
最新回复
(
0
)