首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-08-12
73
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于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全国计算机二级
相关试题推荐
下列叙述中正确的是
下列叙述中,正确的是
支持子程序调用的数据结构是()。
以下关于宏的叙述中,错误的是
“学生基本情况"表中用OLE对象字段保存照片,在使用向导为该表创建窗体时,“照片”字段所使用的控件是
SQL查询命令的结构是:SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中,使用HAVING时必须配合使用的短语是
在VBA中要打开名为"学生信息录入"的窗体,应使用的语句是( )。
在标准模块"模块1"声明区中定义了变量x和变量y,如下所示,则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri
若要求在文本框中输入文本时达到密码是“*”号的显示效果,则应设置的属性是()。
下列数据结构中,属于非线性结构的是( )。
随机试题
患者,男,22岁。右下后牙牙龈肿痛3天。检查见右下第一磨牙颊侧牙龈局限性隆起,波动感,牙周袋深,牙齿无龋坏,冷测有痛感。根据上述症状该患者最可能的诊断
所设置的会计科目应符合单位自身特点,满足单位实际需要,这一点符合()原则。
最早创立自然主义体育思想的教育家是()。
阅读材料,回答下列问题。材料一有学者认为,在16—19世纪中叶的世界经济发展中,英国的地位步步上升,最终独占鳌头,成为世界经济体系中的最大剥削者。下表所列为英国在这一进程中发生的历史事件。材料二“二战”后世界经济演进的路线.是
A.下叶后基底段B.上叶后段或下叶背段C.上叶尖后段和下叶背段D.上叶下部或下叶上部近胸膜处继发性肺结核好发于
Theyreportedthelossandgaveallthenecessary______topolice.
下列关于制宪权的表述,正确的是()。
在中国,只有富士山连锁店经营日式快餐。如果上述断定为真,以下哪项不可能为真?Ⅰ.苏州的富士山连锁店不经营日式快餐。Ⅱ.杭州的樱花连锁店经营日式快餐。Ⅲ.温州的富士山连锁店经营韩式快餐。
Everyhumanbeing,【C1】______whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】______disposeofit.Butthedesigner
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【C
最新回复
(
0
)