Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論11322單選題

下列何種排序法屬於穩定排序(Stable Sorting)?

A快速排序法
B氣泡排序法正確答案
C選擇排序法
D堆積排序法
答案與詳解
B
正確答案
穩定排序是指相同鍵值的資料在排序後相對位置不變。氣泡排序為穩定排序,而快速、選擇、堆積皆為不穩定排序。

為什麼答案是 B

氣泡排序法只在相鄰元素大小不符時才交換,遇到相同元素時不交換,因此能保持相對位置,屬於穩定排序。

考點:不穩定排序考點:穩定排序
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮