首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-27
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/Uztp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
面向对象方法中,继承是指( )。
若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是()。intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k一1)+1;}
以下标识符不是关键字的是()。
在黑盒测试方法中,设计测试用例的根据是
下面属于黑盒测试方法的是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
慢性萎缩性胃炎的肉眼病变为
最可能的诊断是想明确诊断最直接有效的检查方法是
下列选项中,不属于项目效益效果评价中的技术效果评价内容的是()
混凝土路面铺筑完成或软作抗滑构造完毕后立即开始( )。
建设工程文件一般分为四大部分,即()。
根据我国《建设工程质量管理条例》的规定,建设工程发生质量事故后,有关单位应当在( )内向当地建设行政主管部门和其他有关部门报告。
马克思主义中国化的第一个重大理论成果是()。
甲发短信问邻居乙,可否砍伐乙后院的一棵大树。乙本想回复“不行”,但不小心漏写了“不”,发成“行”。甲便砍伐了乙的树。甲的行为()
Thefollowingparagraphsaregiveninawrongorder.Forquestions1—5,youarerequiredtoreorganizetheseparagraphsintoa
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetruthabou
最新回复
(
0
)