多項(xiàng)選擇題

如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相互位置發(fā)生顛倒，則稱該排序算法是不穩(wěn)定的，（）就是不穩(wěn)定的排序方法。

A.起泡排序
B.歸并排序
C.Shell排序
D.直接插入排序
E.簡單選擇排序

你可能感興趣的試題

排序方法有許多種，（）法從未排序的序列中依次取出元素，與已排序序列（初始時(shí)為空）中的元素作比較，將其放入已排序序列的正確位置上；（）法從未排序的序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端；交換排序方法是對序列中的元素進(jìn)行一系列比較，當(dāng)被比較的兩元素逆序時(shí)，進(jìn)行交換；（）和（）是基于這類方法的兩種排序方法，而（）是比（）效率更高的方法；（）法是基于選擇排序的一種排序方法，是完全二叉樹結(jié)構(gòu)的一個(gè)重要應(yīng)用。

答案：插入排序；選擇排序；起泡排序；快速排序；快速排序；起泡排序；堆排序

在下述排序算法中，所需輔助存儲量最多的是（），所需輔助存儲量最少的是（），平均速度最快的是（）

答案：歸并排序；堆排序；快速排序