國立中山大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | BFS 與 DFS：定義、範例與比較 | (D) |
| 2 | Singly／Doubly Linked List：基本操作與優缺點比較 | (A) |
| 3 | 路徑長度比值受限的 Strictly Binary Tree 高度上界證明 | (B) |
| 4 | 演算法設計技巧比較：Greedy／DP／Backtracking／Branch and Bound 是否保證最佳解 | (A) |
| 5 | DFS 四種邊分類（Tree／Back／Forward／Cross Edge） | (E) |
| 6 | Binary Tree 巢狀括號表示法（Parenthesized (O L R) Notation） | (E) |
| 7 | Stack 應用技巧：Infix／Postfix／Prefix 轉換與 Palindrome 檢查 | (B) |
| 8 | 迴圈不變量（Loop Invariant）證明技巧：陣列最小值搜尋範例 | (A) |
| 9 | Stack 與 Queue 定義與應用場景 | (D) |
| 10 | 遞迴（Recursion）基本概念：分而治之與 Base Case | (D) |
| 11 | 遞迴（Recursion）基本概念：分而治之與 Base Case | (E) |
| 12 | Singly／Doubly Linked List：基本操作與優缺點比較 | (B) |
| 13 | BFS 與 DFS：定義、範例與比較 | (D) |
| 14 | DAWG（有向無環字詞圖／Directed Acyclic Word Graph）：由圖形結構讀出可組成的單字集合 | (B) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 15 | Binary Search 決策樹分析與比較次數上下界 | (E) |
| 16 | 簡單迴圈時間複雜度分析：等差遞增 vs 等比遞增（i=i+1 vs i=i*2） | (C) |
| 17 | Big O 化簡邏輯：只留最高階項與省略係數 | (E) |
| 18 | Singly／Doubly Linked List：基本操作與優缺點比較 | (B) |
| 19 | 簡單迴圈時間複雜度分析：等差遞增 vs 等比遞增（i=i+1 vs i=i*2） | (A) |
| 20 | 由前序＋中序／中序＋後序決定唯一 Binary Tree（前序＋後序為何不行） | (A) |
| 21 | BST 基本性質：中序對應關係、比較次數計算與 Internal／External Node 定義 | (C) |
| 22 | Stack 應用技巧：Infix／Postfix／Prefix 轉換與 Palindrome 檢查 | (D) |
| 23 | Heap 的建立與 heapify-up／heapify-down | (B) |
| 24 | Minimum Spanning Tree（MST）與求解演算法（Kruskal's、Prim's） | (B) |
| 25 | Minimum Spanning Tree（MST）與求解演算法（Kruskal's、Prim's） | (B) |
| 26 | Strongly Connected Component（SCC）定義與求解概念 | (E) |
| 27 | BFS 與 DFS：定義、範例與比較 | (B) |
| 28 | Heap 的建立與 heapify-up／heapify-down | (D) |
| 29 | Red-Black Tree Insertion：CLRS 三種 Case 與旋轉、重新著色規則 | (C) |