首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
36
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
表“职工”已经打开,执行下列命令后:UPDATE工资SET工资=工资+工资*0.1下列理解正确的是______。
在多工作区操作中,如果选择了1、2、5号工作区并打开相应的数据表,在命令窗口执行命令SELECT0,其结果是选择______号工作区为当前工作区。
下列不属于静态测试方法的是( )。
不论索引是否生效,定位到相同记录上的命令是______。
数据结构中,与所使用的计算机无关的是数据的______。
在VisualFoxPro中,打开数据库的命令是______。
VFP菜单设计器设计的菜单,必须生成菜单程序后才能执行,生成后的菜单程序其扩展名是______。
以下关于队列的叙述中,不正确的是______。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是_________。
随机试题
精馏塔釜温度指示较实际温度高,会造成()。
关于盆腔炎的传染途径,下列哪项是正确的
A.APTT正常、PT正常、BT延长、血小板正常B.APTT正常、PT正常、BT延长、血小板减少C.APTT延长、PT正常、BT正常、血小板正常D.APTT正常、PT延长、BT延长、血小板正常E.APTT延长、PT延长、BT延长、血小板正常IT
小儿结核性脑膜炎的早期临床表现为
分散片的崩解时限是()。
某8个月男婴,系早产儿,生后牛奶喂养,未加辅食。近1个月来面色渐黄。肝肋下2cm,脾肋下0.5cm,血红蛋白80g/L,红细胞3.0×1012/L,红细胞体积小,中央淡染区扩大。用药后的表现为()。
根据国家循环经济促进法的激励措施规定,省、自治区、直辖市人民政府可以根据本行政区域经济社会发展状况,实行垃圾()制度。
教育对科学技术发展有什么作用?
Entireculturesoperateonelaboratesystemsofindirectness.Forexample,itisdiscoveredinasmallresearchprojectthatmos
Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou
最新回复
(
0
)