设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

admin2022-04-08 47

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

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

答案D

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n),希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是
数据流图中带有箭头的线段表示的是()。
计算机网络按照()，可以分为局域网、广域网和城域网。
没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为()。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
李老师在用PowerPoim制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是：
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是
下列设备组中，完全属于计算机输出设备的一组是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

随机试题

患者男，42岁。出租车司机，腰痛月余，近期加重，伴下肢放射痛，咳嗽和打喷嚏时疼痛加重。下列实验表现为阳性的是
有助于明确宫颈管内病变或癌瘤累及颈管情况的检查是
上海证券交易所编制并公布的以全部上市股票为样本，以股票发行量为权数按加权平均法计算的股价指数是()。
根据《刑法》的规定，下列有关犯罪主体的表述中，正确的有()。
国家风险限额管理基于对一个国家的综合评级，至少()重新检查一次。
普通合伙人之间转让在合伙企业中的全部或者部分财产份额时，应经其他合伙人半数以上同意。()
张丽莉老师在2012年5月8日的一次交通事故中，为救学生而受重伤，致使双腿截肢。张丽莉的行为体现了她()。
“知之为知之，不知Google知。”一学生在谈Google在生活学习中的作用时如是说，过去人们习惯于去图书馆查阅资料，而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多，如果不用Google搜索引擎，可以用下列()代替。
①科学传播不可能起到立竿见影的效果，谁这样想，谁就会______科学，最终将会危害科学。②近几年我国出土了大量先秦时期的典籍，使我们有可能对过去被批判为伪书的作品重新加以______。③每年赛季开始之前，足球队有关人员都要______欧
Doyouknowthatallhumanbeingshavea"comfortablezone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thi

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

二级MS Office高级应用

NCRE全国计算机二级

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是

数据流图中带有箭头的线段表示的是()。

计算机网络按照()，可以分为局域网、广域网和城域网。

没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

李老师在用PowerPoim制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是：

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

下列设备组中，完全属于计算机输出设备的一组是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

患者男，42岁。出租车司机，腰痛月余，近期加重，伴下肢放射痛，咳嗽和打喷嚏时疼痛加重。下列实验表现为阳性的是

有助于明确宫颈管内病变或癌瘤累及颈管情况的检查是

上海证券交易所编制并公布的以全部上市股票为样本，以股票发行量为权数按加权平均法计算的股价指数是()。

根据《刑法》的规定，下列有关犯罪主体的表述中，正确的有()。

国家风险限额管理基于对一个国家的综合评级，至少()重新检查一次。

普通合伙人之间转让在合伙企业中的全部或者部分财产份额时，应经其他合伙人半数以上同意。()

张丽莉老师在2012年5月8日的一次交通事故中，为救学生而受重伤，致使双腿截肢。张丽莉的行为体现了她()。

Doyouknowthatallhumanbeingshavea"comfortablezone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thi