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

admin2018-07-17 90

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于“尊王攘夷”运动，不正确的说法是()。

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

8世纪利用汉字偏旁创造日本片假名的是()。

对西欧封建社会的说法不正确的是()。

简述罗斯福新政的背景、主要内容及作用。

()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

运用领导方法的基本原则包括【】

A．十二经脉B．络脉C．孙络D．十五大络E．十二经筋属于经络连属部分的是

良性肿瘤与恶性肿瘤的主要鉴别是

根据《危险化学品安全管理条例》，______负责废弃危险化学品处置的监督管理，负责调查重大危险化学品污染事故和生态破坏事件，负责有毒化学品事故现场的应急监测和进口危险化学品的登记，并负责前述事项的监督检查。

宏观经济中的总需求包括()。

BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP设计的出发点，下述：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在问Ⅳ．寻找解决问题的办法()是进行调查的目的。

软件开发环境是全面支持软件开发全过程的______集合。

Allparentspushtheirkidsatleastalittle.Wepressureourkidstobepolite,learntoeat【C1】______andbeobedient.So,pre