首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
admin
2021-09-15
24
问题
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
选项
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/Skap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
云计算的服务模式不包括()
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的人队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
计算机中控制器的功能主要是()。
在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。
在PowerPoint中，旋转图片的最快捷方法是：
下列各类计算机程序语言中，不属于高级程序设计语言的是
设数据结构B=(D,R)，其中D={a，b，c，d，e，f),R={(f,a)，(d,b)，(e,d)，(c,e)，(a,C)}该数据结构为
下列选项中不属于面向对象程序设计特征的是
微机硬件系统中最核心的部件是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
随机试题
A为出票人，因货物买卖而签发了自己为付款人的汇票与B。依双方的约定，在B交货的同时，A承兑自己签发的汇票。后A、B就货物质量纠纷诉诸法院。诉讼期间，B又将本案所涉汇票背书给知情的C。假如A在质量纠纷中胜诉，其退货给B的主张得到法院支持，A据此拒绝支付票
创立补阳还五汤治疗中风偏瘫的是哪位医家
巡查是指建筑使用管理单位对建筑消防设施直观属性的检查，下列建筑管理使用单位按照要求组织巡查频次正确的是()。
政策性金融机构的经营原则有()。
孙某丈夫外出做买卖五年未归，也没有任何音讯，孙某欲改嫁，下面说法正确的是()。
2012年，河北省全省科技经费投入保持增长态势。其中，全省财政科学技术支出为44．7亿元，比上年增加11．5亿元，增长34．68％；财政科学技术支出占地方财政支出的比重为1．10％。除此之外，全省投入研究与试验发展经费245．8亿元，比上年增加44．4亿元
wagetheory
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8
AllthefollowingsentencescontainthetoneofemphasisEXCEPT
最新回复
(
0
)
