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

admin2020-02-27 20

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

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

答案D

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4,5)Callproc(A)Fork=0To4Printa
在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中；②单击“计算”按钮，则对每组数求平均值，并将所求各级
窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()m=InputBox("请输入一个正
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()Dima(10)AsInteger，maxAsIntegerFork=1To10a(k)=InputBox("输入一
以下变量名中合法的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
下列语句中，不能用于定义数组的关键字是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
在软件生产过程中，需求信息的来源是()。

随机试题

A．对症处理B．开胸探查C．气管切开术D．气管前筋膜切开引流E．胸腔闭式引流女性，30岁。不慎跌倒摔伤胸部。诉胸痛。胸片示左第六肋骨骨折，两侧肋膈角清晰。合适的处理为
植物性食物中的铁是()
犯罪嫌疑人在侦查阶段就可以聘请律师。(　　)
【2010-56】请用行为主义学习观点，分析说明下述各实例中处置学生不当行为的教育措施的心理学依据。对于学生在课堂上的违规行为，教师可能采用各种不同的办法进行处理。下面是5个实例：例一：学生张明在课堂上对邻座做鬼脸，引起对方发笑，老师对
《合同法》第68条规定：“应当先履行债务的当事人，有确切证据证明对方有下列情形之一的，可以中止履行：(一)经营状况严重恶化；(二)转移财产、抽逃资金，以逃避债务；(三)丧失商业信誉；(四)有丧失或者可能丧失履行债务能力的其他情形。当事人没有确切证
新民主主义文化，就是无产阶级领导的人民大众的反帝反封建的文化，即民族的科学的大众的文化。在新民主主义文化中居于指导地位的是
下列选项不属于“计算机安全设置”的是()。
Whatdoesthesentence"Onecaninsultusonlyatone’sownperil"meaninthefirstparagraph?Whatdoesthelastparagraphim
Americandoctorssaythatmotherswhosmokebeforetheirbabiesarebornmayslowthegrowthoftheirbabies’lungs.Theysayre
Mark’spostureandattitude______boredomwhentheteacherwasgivinghisinstructions.

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4,5)Callproc(A)Fork=0To4Printa

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()m=InputBox("请输入一个正

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()Dima(10)AsInteger，maxAsIntegerFork=1To10a(k)=InputBox("输入一

以下变量名中合法的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。

下列语句中，不能用于定义数组的关键字是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

在软件生产过程中，需求信息的来源是()。

A．对症处理B．开胸探查C．气管切开术D．气管前筋膜切开引流E．胸腔闭式引流女性，30岁。不慎跌倒摔伤胸部。诉胸痛。胸片示左第六肋骨骨折，两侧肋膈角清晰。合适的处理为

植物性食物中的铁是()

犯罪嫌疑人在侦查阶段就可以聘请律师。( )

新民主主义文化，就是无产阶级领导的人民大众的反帝反封建的文化，即民族的科学的大众的文化。在新民主主义文化中居于指导地位的是

下列选项不属于“计算机安全设置”的是()。

Whatdoesthesentence"Onecaninsultusonlyatone’sownperil"meaninthefirstparagraph?Whatdoesthelastparagraphim

Americandoctorssaythatmotherswhosmokebeforetheirbabiesarebornmayslowthegrowthoftheirbabies’lungs.Theysayre

Mark’spostureandattitude______boredomwhentheteacherwasgivinghisinstructions.

犯罪嫌疑人在侦查阶段就可以聘请律师。(　　)