首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2017-03-31
34
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)：希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/0vgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中创建一个新表，应该使用的SQL语句是()。
在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1)，然后编写如下事件过程：PrivateSubCommand_Click() DimxAsInteger,yAsInteger,zAsInte
关系型数据库管理系统中所谓的关系是指()。
有3个关系R、S和T如下图所示。过运算得到关系T，则所使用的运算为()。
在查询中，默认的字段显示顺序是()。
设有下列二叉树：对此二叉树中序遍历的结果为()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。
条件“Not工资额＞2000”的含义是()。
DAO的含义是()。
数据结构分为逻辑结构和存储结构，循环队列属于_________结构。
随机试题
计算三重积分，其中Ω是由一2≤x≤2，一3≤y≤6，0≤z≤1所围成．
关于自身溶血试验及其纠正试验的叙述，正确的是
来自肺静脉、左心和体循环动脉的栓子通常引起()。
根据××市政府工作需求，计划编制《××市地图集》，该地图集为普通地图集。制图区范围包括整个市域，现已收集的相关资料有地图、遥感影像、图片、文字资料、统计数据等。任务周期：6个月。××测绘单位承担了此项工作。简述普通地图集的编排设计。
在工程总概算中，应明确工程中有关职业健康安全和环境保护的措施费用包括()。
消防警察实行()，属于中国人民武装警察部队序列。
有位领导坚持己见，固执，你怎么办?
网络影评在传统影评集体失语的生态环境下迅速兴起并蓬勃发展，借助互联网这个载体，网络影评因突破时空界限而体现出开放、互动、便捷的特征。因回归到大众而使内容形式趋向多元，因摆脱了现实的身份制约和利益牵挂而得以真实表露和独立发声。相较于传统影评，网络影评的优势体
(2016浙江)4、﹣2、1、3、2、6、11、()
若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(2)小时。
最新回复
(
0
)
