2024安徽農商行秋季招聘計算機練習題（15）
下列關于內部排序的敘述中，說法錯誤的是（ ）。
A、內排序中需要關鍵字比較的排序方法有直接插入排序、簡單選擇排序和歸并排序。
B、直接插入排序為穩(wěn)定性排序、基數(shù)排序為不穩(wěn)定性排序。
C、當初始序列為正序時，冒泡排序僅需進行一趟即可。
D、快速排序是一個遞歸過程。
參考解析：
【考點】本題考查數(shù)據(jù)結構--排序--內部排序--內部排序算法的綜合比較。
【解析】對于A，根據(jù)各排序的算法思想，選項中提到的排序方法是基于比較的排序，因此A的說法正確。對于B，基數(shù)排序是穩(wěn)定排序，因此B錯誤。對于C，當進行一趟冒泡排序后，該趟比較時不出現(xiàn)任何元素交換，說明已排好序了，就可以結束本算法，因此C正確。對于D，快速排序算法是遞歸算法，因此D正確。故本題選B。
(責任編輯：liutingting)
