下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2021-02-25 37

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/GItp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;case2:s+=2;case3
有以下程序，执行后的输出结果是main(){inta＝1，b＝3，c＝5；int*p1＝&a，*p2＝&b，*P＝&c；*P＝*p1*(*p2)；printf("％d＼n"，c)；}
若定义函数“int*func()”，则函数func的返回值为()。
以下叙述中正确的是
有以下程序#include＜stdio_h＞main(){chara=4；printf("％d＼n"，a=a＜＜1)；}
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是60、69，则应当把分数在60～69的学生数据
若要求从键盘读入含有空格字符的字符串，应使用函数
有三个关系R，S和T如下图所示：其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。则T的记录项（b，q，4）违反了
以下关于简单程序设计的步骤和顺序的说法中正确的是

随机试题

下列关于企业社会工作的表述不正确的是()。
一家新成立的公司，为了迅速拓展市场，增加市场占有率，总经理万总每天都认真地部署每一个部门的工作，要求部门之间不能随意交流信息。研发部对新产品的构思、目标客户等思路的确定，都需要请示万总的认可。在刚成立的第一个月，研发部对产品设计的每一个细节都是得
猪带绦虫、牛带绦虫的成虫寄生于
梁某因涉嫌招摇撞骗罪和强奸罪被人民检察院提起公诉，一审判决作出后，梁某不服提出上诉，人民检察院未提起抗诉，二审人民法院经审理后认为，一审判决认定事实清楚，证据确实充分，但量刑不当。一审法院对梁某招摇撞骗罪和强奸罪分别判处有期徒刑5年和6年，决定执行的刑期为
某已标价工程量清单中钢筋混凝土工程的工程量是1000m3，综合单价是600元／m3，该分部工程招标控制价为70万元。实际施工完成合格工程量为1500m3，则固定单价合同下钢筋混凝土工程价款为()万元。
背景材料：某市甲施工单位承包航空煤油中转油库的管道、储油罐、机泵、电器、仪表、消防等安装工程，施工单位缺乏钢管内防腐和液压顶升施工经验，且没有相应的机具设备。安装工程施工技术要求Ф是80mm以上的钢管和煤油储罐必须在现场进行喷砂和内外防腐处理；储罐要采用
在认罪认罚从宽制度中。下列有关犯罪嫌疑人、被告人以及被害方权益保障的说法中，错误的是()。
1，2，4，4，1，()
已知3阶矩阵A有特征值λ1=1,λ2=2，λ3=3，则2A*的特征值是()
What’sLackingin"Sicko"?Whenitcomestoeconomicdecisions,therearealwaystradeoffs(取舍).Gainonethingandyoulose

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;case2:s+=2;case3

有以下程序，执行后的输出结果是main(){inta＝1，b＝3，c＝5；int*p1＝&a，*p2＝&b，*P＝&c；*P＝*p1*(*p2)；printf("％d＼n"，c)；}

若定义函数“int*func()”，则函数func的返回值为()。

以下叙述中正确的是

有以下程序#include＜stdio_h＞main(){chara=4；printf("％d＼n"，a=a＜＜1)；}

若要求从键盘读入含有空格字符的字符串，应使用函数

有三个关系R，S和T如下图所示：其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。则T的记录项（b，q，4）违反了

以下关于简单程序设计的步骤和顺序的说法中正确的是

下列关于企业社会工作的表述不正确的是()。

猪带绦虫、牛带绦虫的成虫寄生于

某已标价工程量清单中钢筋混凝土工程的工程量是1000m3，综合单价是600元／m3，该分部工程招标控制价为70万元。实际施工完成合格工程量为1500m3，则固定单价合同下钢筋混凝土工程价款为()万元。

在认罪认罚从宽制度中。下列有关犯罪嫌疑人、被告人以及被害方权益保障的说法中，错误的是()。

1，2，4，4，1，()

已知3阶矩阵A有特征值λ1=1,λ2=2，λ3=3，则2A*的特征值是()

What’sLackingin"Sicko"?Whenitcomestoeconomicdecisions,therearealwaystradeoffs(取舍).Gainonethingandyoulose

有以下程序，执行后的输出结果是main(){inta＝1，b＝3，c＝5；intp1＝&a，p2＝&b，P＝&c；P＝p1(*p2)；printf("％d＼n"，c)；}