排序趟数与序列的原始状态有关的排序方法是( )。

admin2018-07-17 113

问题排序趟数与序列的原始状态有关的排序方法是( )。

选项 A、插入排序
B、选择排序
C、冒泡排序
D、快速排序

答案C

解析考查各种排序算法的性质。插入排序和选择排序的排序趟数始终为n—1，与序列的初态无关。对于冒泡排序，如果序列初态基本有序，可以在一趟排序后检查是否有元素交换，如果没有说明已排好序，不用再继续排序。对于快速排序，每个元素要确定它的最终位置都需要一趟排序，所以无论序列原始状态如何，都需要n趟排序，只不过对于不同的初态，每一趟处理的时间效率不同，初试状态约接近有序，效率越低。
注意：快速排序与初始序列有关，但这个有关是指排序的效率，而不是排序的趟数。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

排序趟数与序列的原始状态有关的排序方法是( )。

计算机408

学硕统考专业

一战期间，中国民族资本主义迅速发展的主要作用是()。

从五四运动至新中国成立前这一时期，在中国社会经济生活中占优势地位的是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

欧洲历史上第一部系统完备的法典是（）。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

下列有关《布列斯特和约》的说法中，错误的一项是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

f(x)存在且连续，则[∫df(x)]＝________．

国际收支包括()

下列属于客户的定性信息有()。

(2016年)作家吴某任职于国内某公司，2015年12月有关收入情况如下：(1)基本工资7200元，全年一次性奖金24000元；(2)小说再版稿酬30000元(该小说于当年2月首次出版，已获稿酬50000元)；(3)国内公开拍卖自己的小说手稿所

()是一个以山水石景为依托，吴越遗迹、宅第园林为主的景区，有“聚宝盆”美称。

一些服务机构向服务者提供价高质低的服务，侵害的是消费者的哪些权利?()

Musicisamystery.Itisuniquetothehumanrace:nootherspeciesproduceselaboratesoundfornoparticularreason.Ithasb

AsofnextMonday,Mr.Watson______inchargeofthecompany’smaintenancedepartment.