題庫
立即開始練習
國營聯招 資訊
113 年 · 第 22 題
國營聯招 資訊
計算機原理、網路概論
113 年
第 22 題
單選題
下列何種排序法屬於穩定排序(Stable Sorting)?
A
快速排序法
B
氣泡排序法
正確答案
C
選擇排序法
D
堆積排序法
答案與詳解
B
正確答案
穩定排序是指相同鍵值的資料在排序後相對位置不變。氣泡排序為穩定排序,而快速、選擇、堆積皆為不穩定排序。
為什麼答案是 B
氣泡排序法只在相鄰元素大小不符時才交換,遇到相同元素時不交換,因此能保持相對位置,屬於穩定排序。
考點:不穩定排序
考點:穩定排序
載入中…
想練更多計算機原理、網路概論考古題?
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
Download on the
App Store
即將推出
Google Play