首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-27
65
问题
对长度为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;}
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
下面属于黑盒测试方法的是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
随机试题
在80℃时,KCl的溶解度为51g,那么在80℃时,100gKCl饱和溶液中溶解了多少克KCl?
拜伦《哀希腊》艺术上最显著的特点是()
下列哪些行为属于侵犯注册商标专用权?()
怎样认识中国共产党成立的历史特点?
女,45岁,左腰部汽车撞伤4小时,觉左腰痛,有肉眼血尿,血压和脉搏正常,腰部触及13cm×9cm压痛肿块,腹软,无腹膜刺激,肠鸣音正常。当时应采用的治疗措施是
李某,产后8天,有以下主诉,哪项不是正常产褥现象()
图示拱具有合理拱轴线,拱的内力不为零的是()。
某电器股份有限公司,2007年实现主营业务收入净额30亿元,实现净利润5亿元。经测算,公司2007年平均资产总额为50亿元,平均应收账款余额为10.5亿元。根据上述资料,回答下列问题:如果评价该公司的营运能力,还应计算和分析()。
教学是______。
A、Toappealtotheyoungergeneration.B、Tomakethenewspaperlookunique.C、Toreducethecostofthenewspaper.D、Tobothent
最新回复
(
0
)