[单选题]

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

A.冒泡排序

B.希尔排序

C.快速排序

D.简单选择排序

参考答案与解析:

相关试题

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

[单选题] 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。(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.选择排序

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