首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
admin
2022-04-08
20
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
选项
A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序
答案
C
解析
在最坏情况下,希尔排序需要的比较次数为0(n
1.5
),堆排序需要比较的次数为0(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/kMap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是
下列文件扩展名,不属于Word模板文件的是
下面对软件特点描述正确的是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
下列叙述中正确的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列叙述中正确的是
下列叙述中错误的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
子宫内膜异位症患者的典型症状是
张、李二人共同完成了一幅美术作品。张某听闻本地将举行大型画展,便与李某商量将该作品送去参展,但李某认为该作品并不代表自己的最高绘画水平,不同意送展。张某遂独自将该作品送展,并在画展上将其以2万元的价格卖给王某。根据我国法律,下面关于该美术作品著作权的判断,
赵先生已经参加了社会保险,不知道是否需要购买商业保险,于是找到助理理财规划师咨询,助理理财规划师解释不正确的是()。
纳税人进口货物,应当在()日内缴纳增值税款。
Hisfather______smokeinthepast,soheisingoodhealthnow.
在企业价值链理论中,企业生产、营销与销售、进货物流、出货物流、售后服务属于()。
UFOsareunidentifiedflyingobjects,butnoonereallyknowswhattheyare.Manyresearchers(called"ufologists")havetheories
Onthenightoftheplay,Albertwasatthehallearlyandhewasalreadymade-uplongbeforetheendofthefirstact.Hecerta
Thenatureofsleepandtheroleitplaysinourliveshaslongfascinatedscienceandbeenthefocusofmanystudiesandagrea
PASSAGETHREEWhatwasusedtodisplaythewealthofawoman’sfamily?
最新回复
(
0
)