首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2020-02-27
20
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,下表为常用排序算法最坏情况下的比较次数。
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。由表格可知冒泡排序与快速排序比较次数相同,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/YxTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级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
)