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

admin2018-07-17 50

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列对于南海诸岛的名称对应有误的一项是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

属于定性预测的方法有()。

()对农产品的需求是推动农业发展的主要动因。

工程设计有重大修改的，项目法人(建设单位)报()批准。

“备案号”栏：()。“境内目的地”栏；()。

根据《刑事诉讼法》的规定，下列有关刑事诉讼第二审程序的表述中，正确的有()。

小红因为小时候被猫严重抓伤过，从那以后，她对有爪的动物都十分惧怕，这种现象属于刺激的()。

【2013年四川泸州.单选】根据技能的定义，下列属于技能的是()。

下列选项中，属于行政主体的是()。