首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2021-02-22
34
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,下表为常用排序算法最坏情况下比较次数:
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。由上表可知冒泡排序与快速排序比较次数相同,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/L2fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
请打开考生文件夹下的解决方案文件proj1,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:value=63number=1注意:只修改每个“//ERROR****found***
数据库应用系统中的核心问题是
在希尔排序法中,每经过一次数据交换后
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int,n),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最小的
下列运算符不能重载为友元函数的是()。
下列是重载乘法运算符的函数原型声明,其中错误的是()。
在C++中,实现封装性需借助于()。
随机试题
在Access中,文本类型的字段最多存储【】个字符或数字。
食管癌的X线表现不包括()
A.所在地省级人民政府卫生主管部门批准B.所在地设区的市级人民政府卫生主管部门批准C.所在地设区的市级药品监督管理部门批准D.所在地省级药品监督部门E.国家卫生行政主管部门医疗机构需要使用麻醉药品和第一类精神药品的,应当经()部门批准
某机床企业生产130型号机床,其年产量为10000台,每个机床需要型号为C1-001的齿轮2个。该企业年初运用在制品定额法来确定本年度车间的生产任务,相关信息及数据见下表:在制品定额计算表为各车间分配生产任务时必须与()相平衡。
(2018年真题)计算机病毒能利用系统信息资源进行繁殖并生存,影响计算机系统正常运行。下列关于计算机病毒的表述,正确的是()。
依法执教就是要求教师在教育教学活动中,按照教育法律、法规使自己的教育教学活动法制化和规范化。
违法犯罪分子实施犯罪后携带匕首逃跑的,人民警察可以使用武器。()
类似于孔子的启发式教学法的是苏格拉底的()
Lookatthenotebelow.Youwillhearawomanleavingamessageaboutwheretoholdameeting.
【S1】【S9】
最新回复
(
0
)