首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2020-11-23
48
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog
2
n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n-1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。
转载请注明原文地址:https://kaotiyun.com/show/Jq3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
由以下while构成的循环,循环体执行的次数是intk=0:while(k=1)k++;
下面属于黑盒测试方法的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
下面属于白盒测试方法的是
在面向对象方法中,不属于“对象”基本特点的是
设有如下函数定义intfun(intk){if(k<1)return0:elseif(k=1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);则函数fun总共被调用的次数是
随机试题
有幽门梗阻者行胃镜检查前2~3天应给予()。
有关静脉肾盂造影检查,错误的是
甲厂向乙银行借款10万元,以自有的一套机器设备设定抵押担保,双方未办理抵押登记后甲厂因经营不善,将该套设备出租给丙公司。丙公司谎称该机器属自己所有,将其出卖给善意的丁公司,丁公司支付了部分价款,丙公司将该机器交付给丁公司。因甲厂无力还款,引起纠纷。下列表述
除可以当场作出行政许可决定的外,行政机关应当自受理行政许可申请之日起最长不能超过()日内作出行政许可决定。
在主板上市公司首次公开发行股票,中国证监会收到申请文件后应在()个工作日内作出是否受理的决定。
质押合同的内容中可以约定:质权人在债务履行期届满前,不得与出质人约定债务人不履行到期债务时质押财产归债权人所有。()
January11,2006AlanCosgrayBureauSecretaryStateBureauofBusinessesP.O.Box29022Kingman,VARE:ChangeofOwnershipof
班都拉研究指出,影响自我效能感的最主要因素是个体自身行为的______。
ThemanwhoinventedCoca-ColawasnotanativeAtlantan,butonthedayofhisfuneraleverydrugstoreintowntestimoniallysh
SpeakerA:Sam,I’mcallingtosaygoodbyetoyou,asI’mleavingthisafternoon.SpeakerB:________
最新回复
(
0
)