更多"若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下"的相关试题:
[单项选择]如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
[单项选择]如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是( )
A. 不稳定的
B. 稳定的
C. 基于交换的
D. 基于选择的
[单项选择]如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[填空题]在单链表中,任何两个元素的存储位置之间都有固定的联系,因为可以从()进行查找任何一个元素。
[单项选择]如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序