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

admin2020-07-28 59

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

选项 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打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：传入一个整数m，计算如下公式的值。例如，若输入5，则应输出﹣0．283333。请改正程序中的错误，使它能得
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AA
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“﹣1
以下叙述中正确的是
C语言程序的模块化通过以下哪个选项来实现
以下选项中不能用作C程序合法常量的是
面向对象方法中，继承是指

随机试题

心肌收缩力加强导致静脉回心血量增加的机制是
创伤组成中“围绕创口周围的皮肤和黏膜”称为
左侧继发性精索静脉曲张，应考虑的疾病是
钟某因盗窃被公安机关立案侦查并被起诉至法院，在公安机关、检察院、法院的下列人员中，钟某及其法定代理人可以要求回避的是()
下列关于房地产抵押贷款的表述中，正确的是()。
下列传输速率最高的介质是()。
道路施工的压实度检测方法较多，对于路基、基层可采用的方法有()。
金融衍生市场工具包括()。
下列关于计算机的叙述中，不正确的一项是
Thosewho’veheardofZaneGreyusuallyidentifyhimastheauthorofbest-sellingwesterns,butfewrealizethathewasthecom

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

C语言程序的模块化通过以下哪个选项来实现

以下选项中不能用作C程序合法常量的是

面向对象方法中，继承是指

心肌收缩力加强导致静脉回心血量增加的机制是

创伤组成中“围绕创口周围的皮肤和黏膜”称为

左侧继发性精索静脉曲张，应考虑的疾病是

钟某因盗窃被公安机关立案侦查并被起诉至法院，在公安机关、检察院、法院的下列人员中，钟某及其法定代理人可以要求回避的是()

下列关于房地产抵押贷款的表述中，正确的是()。

下列传输速率最高的介质是()。

道路施工的压实度检测方法较多，对于路基、基层可采用的方法有()。

金融衍生市场工具包括()。

下列关于计算机的叙述中，不正确的一项是

Thosewho’veheardofZaneGreyusuallyidentifyhimastheauthorofbest-sellingwesterns,butfewrealizethathewasthecom