首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
99
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1)1／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n
1．5
)：堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定11，则下标为i的数字与下标为n-i的数字交换。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
对于一个类定义，下列叙述中错误的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列对于软件测试的描述中正确的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为
软件测试的目的是( )。
按照软件测试的一般步骤，集成测试应排列在()之后。
随机试题
甲从商场购买某商品，此商品质量不合格，甲可按商场对商品实行的“三包”制度进行退货、修理或更换，这种买受人甲与出卖人商场之间存在的债是()
治疗寒积便秘，宜选用的药物是()
二巯丙醇用于解救烯丙吗啡用于解救
甲和乙分别是某县的县委书记和县长。该县在2001年7月发生了某乡金属矿严重透水事故，矿长迅速向甲和乙汇报，甲和乙得知有40多人死亡后相互商量决定隐瞒此事，安排县里和矿上用重金补偿死者，严密封锁消息；并多次违反有关规定向上级报告虚假消息。在该事故被媒体披露之
按产出方式的不同，企业的作业可以分为以下四类。其中，随产量变动而正比例变动的作业是()。(2008年改编)
物业管理招标形式分为()。
1998～2001年中人口增长最多的一年是哪年?该市在哪一年人口突破950万大关?
土地革命完成后，国内的主要矛盾是
层次型、网状型和关系型数据库划分原则是
Wemayuseyourcontactdetailstosendtocompanieswhoseservicesmaybeofinteresttoyou.
最新回复
(
0
)
