2. 考研
  3. 排序趟数与序列的原始状态有关的排序方法是( )。

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

admin2018-07-17  55
问题 排序趟数与序列的原始状态有关的排序方法是(    )。
选项 A、插入排序
B、选择排序
C、冒泡排序
D、快速排序
答案C
解析 考查各种排序算法的性质。插入排序和选择排序的排序趟数始终为n—1，与序列的初态无关。对于冒泡排序，如果序列初态基本有序，可以在一趟排序后检查是否有元素交换，如果没有说明已排好序，不用再继续排序。对于快速排序，每个元素要确定它的最终位置都需要一趟排序，所以无论序列原始状态如何，都需要n趟排序，只不过对于不同的初态，每一趟处理的时间效率不同，初试状态约接近有序，效率越低。
    注意：快速排序与初始序列有关，但这个有关是指排序的效率，而不是排序的趟数。
转载请注明原文地址:https://kaotiyun.com/show/j5Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)