首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-02-26
40
问题
对于长度为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,对该表进行简单插入排序。在最坏情况下需要的比较次数为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是
下列关于线性表和链表的比较,叙述错误的是()。
随机试题
一齿数z=50、分锥角8=45°的锥齿轮当量齿数zv=__________。
患者,男性,65岁。因“发热3天伴食欲减退1天”就诊。原有糖尿病病史,间歇口服格列齐特,血糖控制不佳。查体:血压120/68mmHg,心肺无特殊,左脚躅趾甲沟部红肿破溃。血常规:白细胞计数25×109/L,中性粒细胞为92%。患者血培养口头报告发现革兰
肝硬化腹水病人使用利尿药时,利尿速度应控制在每天体重减轻不超过
下列哪一种土受水浸湿后,土的结构迅速破坏,强度迅速降低?
一个服务方案计划是一套为实现一个预定的目标和结果的工作蓝图,如果从系统角度来表达,社会服务方案策划包括( )。
一种有意伤害他人,引起他人生理上或心理上痛苦的行为称为________。
中国的“适应性补短”战略,是指应当把()产业作为主导产业。
ThefirstorganizedefforttounitingEuropecamewiththe【S1】______creationoftheCouncilofEurope,wasestablis
北京大学于1898年在北京成立,原名为京师大学堂(theImperialUniversityofPeking)。该大学的成立标志着中国近代史上高等教育的开始。在中国近代史上,它是进步思想的中心,对中国新文化运动、五四运动及其他重要事件的发生颇有影响
Inthepushtocuttheamountofcarbonwereleaseintotheatmosphere,solutionsusuallyfocusonhowtoreduceourpoweruseo
最新回复
(
0
)