首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2017-03-31
37
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
在VBA中，错误的循环结构是()。
在Access的数据表中删除一条记录，被删除的记录()。
以下叙述中，()是错误的。
设有如下代码：x=0Dox=x+1LoopWhilex＞=()运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
结构化程序设计的基本原则不包括()。
在面向对象方法中，实现信息隐蔽是依靠()。
设有下列二叉树：对此二叉树中序遍历的结果为()。
对如图所示的二叉树进行中序遍历的结果是()。
设有下列二叉树：对此二叉树前序遍历的结果为()。
随机试题
在Word中，下面________说法是正确的。
“壮水之主，以制阳光”属于
在传染过程中，隐性感染增加时，其流行病学意义在于
不动产受多种因素的影响，决定不动产需求的因素有()。
总部位于A省的某集团公司在B省有甲、乙、丙三家下属企业。为加强和规范应急管理工作，该集团公司委托某咨询公司编制应急救援预案。咨询公司通过调查、分析集团公司及下属企业的安全生产风险，完成了应急救援预案的起草工作，提交到集团公司会议上进行评审。评审时，集团公司
某企业每年需要消耗某种原材料800吨，该原材料的价格为每吨20000元，每吨原材料的保管费率为1％，单次订货费为800元，则经济订货批量为()吨。
Whenshewasinvitedtotheparty,shereadilyaccepted.
在日常学习生活中，只有零下的温度才会让水凝结成冰，而夏天的气温不会有零下的温度出现。而在中国的缸窑岭地区，有一座山，夏天需要穿棉袄上山，山上的冰常年不化，而夏天山上也是青草绿树。下列哪项为真，最能解释上述的奇怪事件?
Itis______adifficultproblem______nobodycansolveit．
A、Howmuchyoucanaffordtopay.B、Whatcourseyouaregoingtochoose.C、Whichuniversityyouaregoingtoapplyto.D、Whenyo
最新回复
(
0
)
