首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
63
问题
对于长度为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/krfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。例如：
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Tfian~e类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称
关于静态成员的描述中，错误的是()。
对于一个类定义，下列叙述中错误的是()。
软件需求规格说明书的作用不包括()。
模板对类型的参数化提供了很好的支持，因此()。
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
随机试题
A、心脏损伤后综合征B、结核性心包炎C、肿瘤性心包炎D、化脓性心包炎E、急性特异性心包炎常无发热、胸痛，可闻及心包摩擦音，见于
甲死后留有房屋一间和存款若干，法定继承人为其子乙。甲生前立有遗嘱．将其存款赠与侄女丙。乙和丙被告知3个月后参与甲的遗产分割，但直到遗产分割时，乙与丙均未作出是否接受遗产的意思表示。下列说法哪一个是正确的?()
看到的坡道有几处?
国家赔偿包括行政赔偿和()。
关于普通碳素结构钢、低合金钢工作地点温度控制的说法，正确的有()。
下列关于国家风险的说法，正确的是()。
产品的()责任规定简称为“三包规定”。
世界教育史上最早颁布义务教育法令的国家是()
检察院以涉嫌抢劫罪对胡某提起公诉。法院经审理认为．证明指控事实的证据之间存在矛盾且无法排除，同时查明对胡某年龄认定有误，该案发生时胡某年仅15周岁。关于本案，法院采取的做法正确的是()。
A.shortenedB.expressionC.originsD.breaksE.statementF.directionsG.mannersH.attachesI.bindsJ.reformedK
最新回复
(
0
)
