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

admin2020-07-28 49

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2def5adh25
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列
以下叙述中正确的是
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
若有语句：char*line[5]；，以下叙述中正确的是

随机试题

DSA成像方式分为
患者，女，26岁。G1P1，产后第1天，自己在腹部触及子宫，呈球形、质硬，询问护士是否正常，护士在讲解关于子宫复旧过程时，解释产后第1天宫底位置应在
关于漏出液的形成原因，错误的是
装车棚要装设避雷针予以保护，在油品管道进入油品装卸区时，要在进入点接地。防雷接地电阻一般不大于()。
国际期货市场的结算体系大体上可以分为下列()层次。
6C标准原则的内容不包括()。
2010年5月中国科学家发现控制水稻产量基因OsSPL14，将其植入我国南方水稻后，其产量增加了10％左右。下列有关叙述正确的是()。
水土流失
把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为__________。
A、正确B、错误A词义理解题。根据原文wewanttodocumentthegirls’childhoods．Iwriteinmemorybooks，savedrawingsandtakeplentyofstillph

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为

以下叙述中正确的是

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

若有语句：char*line[5]；，以下叙述中正确的是

DSA成像方式分为

患者，女，26岁。G1P1，产后第1天，自己在腹部触及子宫，呈球形、质硬，询问护士是否正常，护士在讲解关于子宫复旧过程时，解释产后第1天宫底位置应在

关于漏出液的形成原因，错误的是

装车棚要装设避雷针予以保护，在油品管道进入油品装卸区时，要在进入点接地。防雷接地电阻一般不大于()。

国际期货市场的结算体系大体上可以分为下列()层次。

6C标准原则的内容不包括()。

2010年5月中国科学家发现控制水稻产量基因OsSPL14，将其植入我国南方水稻后，其产量增加了10％左右。下列有关叙述正确的是()。

水土流失

把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为__________。

A、正确B、错误A词义理解题。根据原文wewanttodocumentthegirls’childhoods．Iwriteinmemorybooks，savedrawingsandtakeplentyofstillph