高普考題庫
95 年 095年公務人員高等考試三級考試暨普通考試・資料結構
申論 3㈠給予一個串列資料:9, 5, 8, 12, 3, 10, 4, 7,請依序建造出2-3 樹(2-3 tree),並寫出建造的過程。(10 分)㈡若規定2-3 樹的高度(height)是從樹根(root)到樹葉(leaf)的最長路徑。請寫出一個高度為h 的2-3 樹,能夠儲存的最多資料數目是多少?能夠儲存的最少資料數目是多少?(10 分)類 科: 資訊處理科 目: 資料結構