首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2018-10-28
14
问题
在最坏情况下
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
按平均时间将排序分为四类:
①平方阶(O(n
2
))排序:各类简单排序,例如直接插入、直接选择和冒泡排序;
②线性对数阶(O(nlog
2
n))排序:如快速排序、堆排序和归并排序;
③O(n1+§))排序:§是介于0和1之间的常数。希尔排序便是一种;
④线性阶(O(n))排序:本程序中的基数排序,此外还有桶、箱排序。根据以上4点,可以判断选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/mYlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不能在Access查找或替换中使用的通配符是
下列关于查询设计视图"设计网格"各行作用的叙述中,错误的是( )。
以下程序的功能是求"x^2+5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
如有数组声明语句Dima(2,—3t02,4),则数组a包含元素的个数是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
深度为5的完全二叉树的结点数不可能是
设二叉树如下:则后序序列为
随机试题
下列有关借款费用的会计处理,不正确的是()。
一名肝硬化患者呕鲜红色血,医师怀疑食管静脉曲张并决定插入三腔二囊管进行止血。置入三腔两囊管30分钟后,护士发现患者呼吸困难,下列哪项是护士应该首先采取的措施
某企业于2002年9月1日发行4年期企业债券5000万元,实际收到发行价款5800万元。该债券票面年利率为12%到期一次还本付息,债券溢价采用直线法摊销。2003年该企业对于该债券应确认的财务费用是()万元。
H公司以一批库存商品对M公司投资,从而拥有M公司25%的股权。该商品账面成本为50万元,公允计税价格为60万元,增值税税率17%,消费税税率10%。双方确定商品价值为55万元,M公司在接受H公司投资前的所有者权益150万元,则H公司在投资时形成股权投资差额
A省B市一家国有单位和同省C市一家国有单位因位于D市的国有土地使用权发生纠纷,协商不成,应向()申请调解和裁定。
午餐时,幼儿辰辰翘着椅子坐,在椅子上摇来摇去,东倒西歪。对此,王老师恰当的说法是()。
懦弱:坚强
有如下程序:#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
【B1】【B19】
Thereareseveraldifferentmethodsthatcanbeusedtocreateaforecast.Themethodaforecasterchoosesdependsupontheexpe
最新回复
(
0
)