[单选题]

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

(41)

A. 冒泡排序

B. 希尔排序

C. 快速排序

D. 简单选择排序

参考答案与解析:

相关试题

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

[单选题]如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元A.冒泡排序B.希尔排序C.快速排序D.简单选择排序

  • 查看答案
  • 如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序

    [单选题]如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序

  • 查看答案
  • 如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算

    [单选题]如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的? ( )A.堆排序B.归并排序C.基数排序D.起泡排序

  • 查看答案
  • 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序

    [单选题]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。A.归并B.快速C.希尔D.堆

  • 查看答案
  • 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法

    [单选题]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A.3B.4C.5D.6

  • 查看答案
  • 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。( )排序是稳定的。

    [单选题]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。( )排序是稳定的。A.归并B.快速C.希尔D.堆

  • 查看答案
  • 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相

    [单选题]对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。A . 直接插入排序和简单选择排序都可以B . 直接插入排序和简单选择排序都不能C . 只有直接插入排序可以D . 只有简单选择排序可以

  • 查看答案
  • 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

    [单选题]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、

  • 查看答案
  • 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是(

    [单选题]排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A . 堆排序B . 直接插入排序C . 快速排序D . 冒泡排序

  • 查看答案
  • 快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待

    [单选题]快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。A . 分治B . 动态规划C . 贪心D . 回溯

  • 查看答案
  •  如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称