首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
47
问题
对于长度为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/Fkyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
下列关于对象概念的描述中，正确的是()。
下列选项中不属于面向对象程序设计特征的是()。
设有如下关系表：则下列操作中正确的是()。
在类中说明的成员可以使用关键字的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
以下关键字不能用来声明类的访问权限的是()。
随机试题
患者，女，75岁。因“冠心病，不稳定型心绞痛”入院，为了解患者的心功能，护士需特别关注的辅助检查是
A．当日有效B．不得超过3天C．2日极量D．7日用量E．3日用量处方一般不得超过()
确定项目设备来源方案要考虑国内设备制造厂家的业绩及研发能力。对于国内有制造能力、且有制造业绩的设备，设备来源方案应为()。
属于债务收入的财政收入有()。
某初中生物老师在指导学生完成“探究种子萌发的环境条件”实验中采用合作学习的教学策略，在进行实验分组时，应遵循的原则是()。
在VisualBasic中，6+10mod10\9/3+2^3的结果为________。
Inthelastfewyears,there______greatchangesinthecountry.
集中统一的打击行动，多数情况下由各省、自治区、直辖市从当地社会治安情况出发，主动地和有节奏、有准备、有重点地开展集中打击或专项斗争。()
根据以下资料，回答问题。2011年前十一个月，某省高新技术产业完成总产值3763．00亿元，实现增加值896．31亿元。增加值同比增长30．74％，比规模以上工业增加值高11．64个百分点，占规模以上工业增加值的比重达到25．32％。高新技术产业
YourLifeTheirHandsAOnbenchesinparks,youcanbuythethingsyousimplycan’tfindinstores.Aftermethamphetamine,the
最新回复
(
0
)
