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

admin2020-07-28 25

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/gSD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2def5adh25
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
下列条件语句中，输出结果与其他语句不同的是
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
以下选项中非法的C语言字符常量是
面向对象方法中，继承是指

随机试题

某旋转设备的工作转速为1200r／min，测得其支承系统固有频率为25Hz。判断其支承类别。
在文档一体化系统开发中，系统需求主要应该由下列哪个提出?()
社会生活中的人，必须学会与别人合作。生活中，你是不是能够和别人互相配合做事，或共同完成任务?在与别人合作方面，你也许感受过成功的喜悦，也许感受过失败的苦恼……在与别人合作方面，你的情况是怎样的?请从自己的生活经历中选取一两件事或几个片段，以“合作”为话题，
有关化脓性炎症的描述，不正确的是
(2008年第35题)下列复制起始相关蛋白质中，具有合成RNA引物作用的是
对第三代头孢菌素特点的叙述，哪项是错误的
市场调研应该遵循客观性和()的原则。
我国建筑产品价格市场化先后经历了()三个阶段。
流动性偏好的动机包括()。
Publishersareusingablitzofadvertising,Websites,aswellastraditionalmethodsto______forelusiveteensmarket.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列条件语句中，输出结果与其他语句不同的是

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

以下选项中非法的C语言字符常量是

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

某旋转设备的工作转速为1200r／min，测得其支承系统固有频率为25Hz。判断其支承类别。

在文档一体化系统开发中，系统需求主要应该由下列哪个提出?()

有关化脓性炎症的描述，不正确的是

(2008年第35题)下列复制起始相关蛋白质中，具有合成RNA引物作用的是

对第三代头孢菌素特点的叙述，哪项是错误的

市场调研应该遵循客观性和()的原则。

我国建筑产品价格市场化先后经历了()三个阶段。

流动性偏好的动机包括()。

Publishersareusingablitzofadvertising,Websites,aswellastraditionalmethodsto______forelusiveteensmarket.