当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不


● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。

(41)

A. 冒泡排序

B. 希尔排序

C. 快速排序

D. 简单选择排序

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数

  • 在待排序的一组关键码序列 k1,k2,…,,kn 中,若 ki和kj相同,且在排序前ki先于kj, 那么排序

  • 如果待排序序列中两个数据元素具有相同的值 在排序后它们的位置发生颠倒 则称该排序是不稳定的。

  • ●如果只想得到一个关键字序列中第k个最小元素之前的排序序列 最好采用 (53) 排序方法。如果有这样

  • 在待排序的元素序列基本有序的前提下 效率最高的排序方法是( )。A.冒泡排序B.选择排序C.快速排序D

  • 在待排序的元素序列基本有序的前提下 效率最高的排序方法是()A.冒泡排序B.选择排序C.快速排序D.