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

admin2021-02-22 26

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

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

答案D

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序所要求的基本结构不包括()。
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Th
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
软件集成测试不采用
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
下列运算符不能重载为友元函数的是()。

随机试题

男性，17岁，感冒一周后出现颜面及双下肢浮肿。查体：血压140/90mmHg，颜面及双下肢轻度浮肿。尿常规：蛋白(＋＋)，红细胞(＋)。Ser1761μmol/L，补体体C3轻度下降。诊断为急性肾小球肾炎。下列哪类药物不宜使用
不影响滴制法制备软胶囊质量的因素有
患者男，25岁。患肺炎入院治疗。患者进入病区后，护士的初步护理工作不包括()
城市道路竣工中，()设施的竣工测量应在施工中进行。
会计准则是处理经济业务、设计单位会计制度的间接因素。()
______般认为，态度与品德的形成过程经历了______、______、______三个阶段。
下列选项中，(65)是用来检测路由器故障的工具。
DrewPeddieandhiswife,Amy,had"thebigtalk"inSeptember2003afterwalkingtheirdogoneSaturdayneartheirTorontoapar
Apenguin—thatblackandwhitebird—cameashoreonabeachinthesouthoftheNorthIslandnearly4000milesawayfromitsusu
Icameacrossanoldcountryguidetheotherday.Itlistedallthetradesmenineachvillageinmypartofthecountry,andit

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序所要求的基本结构不包括()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Th

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

软件集成测试不采用

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

下列运算符不能重载为友元函数的是()。

男性，17岁，感冒一周后出现颜面及双下肢浮肿。查体：血压140/90mmHg，颜面及双下肢轻度浮肿。尿常规：蛋白(＋＋)，红细胞(＋)。Ser1761μmol/L，补体体C3轻度下降。诊断为急性肾小球肾炎。下列哪类药物不宜使用

不影响滴制法制备软胶囊质量的因素有

患者男，25岁。患肺炎入院治疗。患者进入病区后，护士的初步护理工作不包括()

城市道路竣工中，()设施的竣工测量应在施工中进行。

会计准则是处理经济业务、设计单位会计制度的间接因素。()

般认为，态度与品德的形成过程经历了、、三个阶段。

下列选项中，(65)是用来检测路由器故障的工具。

DrewPeddieandhiswife,Amy,had"thebigtalk"inSeptember2003afterwalkingtheirdogoneSaturdayneartheirTorontoapar

Apenguin—thatblackandwhitebird—cameashoreonabeachinthesouthoftheNorthIslandnearly4000milesawayfromitsusu

Icameacrossanoldcountryguidetheotherday.Itlistedallthetradesmenineachvillageinmypartofthecountry,andit

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

二级C

NCRE全国计算机二级

结构化程序所要求的基本结构不包括()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Th

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

软件集成测试不采用

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

下列运算符不能重载为友元函数的是()。

男性，17岁，感冒一周后出现颜面及双下肢浮肿。查体：血压140/90mmHg，颜面及双下肢轻度浮肿。尿常规：蛋白(＋＋)，红细胞(＋)。Ser1761μmol/L，补体体C3轻度下降。诊断为急性肾小球肾炎。下列哪类药物不宜使用

不影响滴制法制备软胶囊质量的因素有

患者男，25岁。患肺炎入院治疗。患者进入病区后，护士的初步护理工作不包括()

城市道路竣工中，()设施的竣工测量应在施工中进行。

会计准则是处理经济业务、设计单位会计制度的间接因素。()

______般认为，态度与品德的形成过程经历了______、______、______三个阶段。

下列选项中，(65)是用来检测路由器故障的工具。

DrewPeddieandhiswife,Amy,had"thebigtalk"inSeptember2003afterwalkingtheirdogoneSaturdayneartheirTorontoapar

Apenguin—thatblackandwhitebird—cameashoreonabeachinthesouthoftheNorthIslandnearly4000milesawayfromitsusu

Icameacrossanoldcountryguidetheotherday.Itlistedallthetradesmenineachvillageinmypartofthecountry,andit

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Th

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

般认为，态度与品德的形成过程经历了、、三个阶段。