首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-02-26
61
问题
对于长度为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/VxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
软件系统总体结构图的作用是
下面属于应用软件的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请
下列结构中属于线性结构链式存储的是
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()
把硬盘上的数据传送到计算机内存中去的操作称为()。
1MB的存储容量相当于()。
下列不能用作存储容量单位的是()。
随机试题
A.正中神经B.尺神经C.坐骨神经D.股神经(2000年)肘管综合征卡压的神经是
35岁男性患者,患慢性肾炎已4年,加重伴少尿1周。血压180/100mmHg,内生肌酐清除率8.7ml/min,诊断为慢性肾小球肾炎慢性肾衰竭尿毒症期。如果检查的结果如下,哪一项是最高危的结果
患者男,7岁,因多数乳牙龋坏去口腔科就诊,医生治疗龋坏牙后推荐专业应用含氟凝胶防龋。医生叮嘱患者下次复诊时间是
关于胆汁酸的叙述,错误的是
A.中介体B.包涵体C.吞噬体D.线粒体E.异染颗粒可用于鉴别细菌的结构是
心血管系统中药中毒反应的表现有()。
A.西地碘B.甲巯咪唑C.碳酸锂D.碘化钾E.胺碘酮甲亢的主要治疗药物是()。
随着互联网时代的加速和社会的“碎片化”,媒介也在不断发生着________,人们的阅读方式由传统的纸质载体向多媒体互动阅读________。网络工具及“互联网+”时代的社群营销新形式,对当下出版业的发展以及出版社的营销变革产生了很大的影响。填入画横线部分最
新闻框槊的因种具体功能是什么?
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【1】anevent
最新回复
(
0
)