題組內容

1. 請回答以下關於資料結構(Data Structure) 的相關議題：

(2) 有五筆資料(Record)，其排序 Key 值(十進位)分別是 3, 15, 7, 12, 6，我們用 Rk 代表 Key 值為 k 的 Record，所有資料分別是 R3、R15、R7、R12、與 R6。若要以 LSD Radix r Sort 對這些資料進行由小到大排序，可能需要較多的記憶體空間是這個方法的缺點，尤其是排序過程中採用 Array 來實作 Queue 時。請從空間需求的角度來仔細說明，r 值是越大越好(以 r=10 為例)？還是應該越小越好(以 r=2 為例)？(5 分)