國中教甄|資訊科技資訊科技102 年第 20 題單選題
若要將一副洗過的樸克牌依下列方式排序:先依花色將所有牌分成四疊,再將每一疊(13 張牌)依大小順序排序。請問此排序法為
ARadix Sort正確答案
BMerge Sort
CSplit Sort
DQuick Sort
A正確答案
先依花色分類再依數字排序,符合基數排序法(Radix Sort)多重鍵值分配與排序的特性。
逐選項解析
ARadix Sort✓ 正確
Radix Sort(基數排序法)利用多重鍵值(如花色與數字)進行分配與排序,先依花色分桶再依數字排序,完全符合此演算法概念。
BMerge Sort✕ 錯誤
Merge Sort(合併排序法)採用分治法,將資料不斷對半切分後再合併,不涉及依屬性分桶的過程。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本