首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-02-26
43
问题
对于长度为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全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
关系数据模型的三个组成部分中不包括
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是()。
检查软件产品是否符合需求定义的过程称为
1MB的存储容量相当于:
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()
把硬盘上的数据传送到计算机内存中去的操作称为()。
下列不能用作存储容量单位的是()。
随机试题
垄断货币发行权,是央行作为______的职能的体现。
颅高压X线征象包括
对放疗最敏感的卵巢肿瘤是
中国人群疾病谱的特点是
关于氯丙嗪等抗精神失常药的临床应用哪一项是错误的?
雷尼替丁抗消化性溃疡的作用是由于
甲的房屋租与乙,租期三年。甲租赁后到国外讲学一年。归来后,发现乙将房屋内的承重墙打掉,重新进行了改造,并将该房转租给丙。丙承租后又在房内安装了空调。对于乙和丙的行为,甲十分愤怒,要求提前解除房屋租赁合同,遭乙丙反对,为此引起纠纷。下列表述错误的是:(
以下说法不符合《中华人民共和国河道管理条例》相关规定的是()。
自由落体位移与时间的关系设有一质量为m的物体,在空中由静止开始下落,如果空气的阻力为R=c2v2(其中c为常数,v为物体运动的速率),试求物体下落的距离s与时间t的函数关系.
Crimesbychildrenhavebeenrisingatafasterratethanthejuvenilepopulation.Abouthalfofsuchcrimesinvolvethetraditi
最新回复
(
0
)