下列叙述中正确的是( )。A.堆排序是一种稳定的内部排序方法B.在排序过程中,若出现元素向逆序向移动的现象,那么这样的排序是不稳定的C.折半插入排序是一种稳定的内部排序方法D.待排序列基本有序时选用快速排序,能够最好地发挥这种排序方法的优势
下列叙述中正确的是( )。
A.堆排序是一种稳定的内部排序方法
B.在排序过程中,若出现元素向逆序向移动的现象,那么这样的排序是不稳定的
C.折半插入排序是一种稳定的内部排序方法
D.待排序列基本有序时选用快速排序,能够最好地发挥这种排序方法的优势
相关考题:
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A.3B.4C.5D.6
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法,简单选择排序不是C.简单选择排序是稳定的排序方法,冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法
有些排序算法在每趟排序过程中,都会有一个元素被放置在其最终位置上,下列算法不会出现此种情况的是().A.快速排序B.堆排序C.冒泡排序D.希尔排序