首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2021-02-25
56
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n／2，d
i+1
=d
i
／2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％d＼n"，n)；cont
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。
有以下程序main(){inta=1，b=2，c=3，x；x=(a^b)＆c；printf("％d＼n"，x)；}程序的运行结果是
下面叙述中错误的是()。
C语言程序中，运算对象必须是整型数的运算符是
若要定义一个具有5个元素的整型数组，以下错误的定义语句是
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
以下正确的说法是()。
随机试题
A．乳头状腺癌B．滤泡状腺癌C．未分化癌D．髓样癌E．转移癌分泌大量降钙素的甲状腺癌是
女性，32岁，进行性膀胱刺激症状，经抗生素治疗不见好转，且伴有右侧腰部胀痛及午后潮热。为了解患肾功能及形态的病理改变，最有价值的检查是
肠内抗阿米巴药对肠内和组织内阿米巴滋养体均有杀灭作用
伤寒沙门菌的致病特点是
建筑钢材伸长率越大，说明钢材的()。
下列边坡支挡中属于路基边坡支挡的主要有()。
根据城镇土地使用税的有关规定，下列表述正确的有()。
关于标准和标准化，下列说法不正确的是()。
2008年，山东省全面推进素质教育，基础教育课程及考试评价制度改革顺利进行。职业教育发展良好，校企结合、工学结合加快，建立了6个省级职教集团。普通高等教育招生规模首次超过50万人，其他各类教育协调发展。全省拥有各种艺术表演团体119个，艺术表演场
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
最新回复
(
0
)
