國立政治大學資訊管理學系（科技組）
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
考點：三種走訪順序的定義與追蹤方法
Algorithm preOrder(v):
if v = null then return
print(v.element)
preOrder(v.left)
preOrder(v.right)
輸出：Computers"R"Us, Sales, US, International, Asia, Canada, Manufacturing, Laptops, Desktops
考點：Heap 的建立與 heapify-up／heapify-down
最終 min heap（level order）：[US, Asia, Sales, Laptops, International, Canada, Manufacturing, Computers"R"Us, Desktops]
考點：三種走訪順序的定義與追蹤方法
Algorithm inOrder(v):
if v = null then return
inOrder(v.left)
print(v.element)
inOrder(v.right)
輸出：US, Sales, Asia, International, Canada, Computers"R"Us, Laptops, Manufacturing, Desktops
考點：AVL Tree 插入與四種旋轉（LL／RR／LR／RL）調整規則
旋轉：插入 Asia 時於 US 做 RL；插入 Canada 時於 Sales 做 RL；插入 Computers"R"Us 時於 Asia 做 RR。
最終 AVL tree：
（如簡答圖）
考點：三種走訪順序的定義與追蹤方法
Algorithm postOrder(v):
if v = null then return
postOrder(v.left)
postOrder(v.right)
print(v.element)
輸出：US, Asia, Canada, International, Sales, Laptops, Desktops, Manufacturing, Computers"R"Us
考點：Hash Function 與雜湊表（Hash Table）基本概念
探測序列：US 1；Asia 4；Canada 11；International 9；Sales 4→9→1→6；Laptops 8；Desktops 5；Manufacturing 5→7；Computers"R"Us 6→0。
最終雜湊表（size 13）：
0:Computers"R"Us 1:US 4:Asia 5:Desktops 6:Sales 7:Manufacturing 8:Laptops 9:International 11:Canada
空 slot：2, 3, 10, 12。