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

admin2021-02-25 28

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

选项 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全国计算机二级

相关试题推荐

以下叙述中正确的是
以下叙述中正确的是
有以下程序：#include＜stdio．h＞main(){inti：char*a[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，*a[i])；}
以下选项中证确的语句组是()。
若有如下定义语句：doublex．y，*px，*py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。
以下说法中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…}
下列数据结构中．属于非线性结构的是
以下数据结构中，属于非线f生数据结构的是()。

随机试题

麻醉的意义有()。
膀胱刺激症状是指
诱发破伤风全身肌肉痉挛不常见的因素是
甲市某化工厂违法排污致甲、乙两市相邻大片农田污染，甲市环保局对其进行了下令整改并罚款10000元的处理，乙市环保局亦对该厂罚款5000元。化工厂不服，认为一个行为不应受到两次处罚，欲申请行政复议，本案的被申请人是哪项?
对未经注册，以监理工程师名义从事监理业务的监理人员，可受到收缴(　　)等处罚。
有的基金管理人为了推销基金．对基金产品的未来收益率进行预测，或者测算出基金产品未来收益率的概率分布式是允许的。()
2×15年1月2日，甲、乙、丙公司分别以银行存款1000万元、2000万元和2000万元出资设立A公司，分别持有A公司20％、40％、40％的股权。甲公司对A公司具有重大影响。A公司2×15年实现净利润4000万元，以公允价值计量且其变动计入其他综合收益的
必须以法律、法规为依据来制定的文书是()。
打女真
在Windows操作系统中，可以通过(68)命令查看DHCP服务器分配给本机的　IP地址。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

有以下程序：#include＜stdio．h＞main(){inti：chara[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，a[i])；}

以下选项中证确的语句组是()。

若有如下定义语句：doublex．y，px，py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。

以下说法中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…}

下列数据结构中．属于非线性结构的是

以下数据结构中，属于非线f生数据结构的是()。

麻醉的意义有()。

膀胱刺激症状是指

诱发破伤风全身肌肉痉挛不常见的因素是

对未经注册，以监理工程师名义从事监理业务的监理人员，可受到收缴(　　)等处罚。

有的基金管理人为了推销基金．对基金产品的未来收益率进行预测，或者测算出基金产品未来收益率的概率分布式是允许的。()

必须以法律、法规为依据来制定的文书是()。

打女真

在Windows操作系统中，可以通过(68)命令查看DHCP服务器分配给本机的　IP地址。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

有以下程序：#include＜stdio．h＞main(){inti：char*a[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，*a[i])；}

以下选项中证确的语句组是()。

若有如下定义语句：doublex．y，*px，*py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。

以下说法中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…}

下列数据结构中．属于非线性结构的是

以下数据结构中，属于非线f生数据结构的是()。

麻醉的意义有()。

膀胱刺激症状是指

诱发破伤风全身肌肉痉挛不常见的因素是

对未经注册，以监理工程师名义从事监理业务的监理人员，可受到收缴( )等处罚。

有的基金管理人为了推销基金．对基金产品的未来收益率进行预测，或者测算出基金产品未来收益率的概率分布式是允许的。()

必须以法律、法规为依据来制定的文书是()。

打女真

在Windows操作系统中，可以通过(68)命令查看DHCP服务器分配给本机的 IP地址。

有以下程序：#include＜stdio．h＞main(){inti：chara[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，a[i])；}

若有如下定义语句：doublex．y，px，py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。

对未经注册，以监理工程师名义从事监理业务的监理人员，可受到收缴(　　)等处罚。

在Windows操作系统中，可以通过(68)命令查看DHCP服务器分配给本机的　IP地址。