國立中山大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | Minimum Spanning Tree（MST）與求解演算法（Kruskal's、Prim's） | (C) |
| 2 | Binary Heap 與 Fibonacci Heap 操作複雜度比較表、k-ary Heap（k 元堆積）：陣列索引公式與插入／刪除邏輯推廣 | (C) |
| 3 | Master Theorem 三種基本情形（Case 1／2／3）與 Strassen's 矩陣乘法範例 | (B) |
| 4 | Quick Sort：DS版／Algo版 Partition 邏輯與 Worst-case 成因（Partition Three／Three-way Partition） | (E) |
| 5 | 演算法設計技巧比較：Greedy／DP／Backtracking／Branch and Bound 是否保證最佳解 | (E) |
| 6 | Binary Search 決策樹分析與比較次數上下界 | (D) |
| 7 | BFS 與 DFS：定義、範例與比較 | (B) |
| 8 | Hash Function 與雜湊表（Hash Table）基本概念 | (A) |
| 9 | Tree 與 Binary Tree 的差異、五種特殊 B.T 分類性質比較 | (E) |
| 10 | Bipartite Graph 判斷法 | (D) |
| 11 | Binary Tree 三大定理：各層與樹高節點數上下界、n0=n2+1 證明 | (A) |
| 12 | Merge Sort 與 Heap Sort 演算法邏輯 | (E) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 13 | 最短路徑演算法比較表（DAG、Dijkstra's、Bellman-Ford's、Floyd-Warshall's） | (D) |
| 14 | 隨機圖（Random Graph）中特定子結構的期望數量計算 | (D) |
| 15 | Heap 的建立與 heapify-up／heapify-down | (E) |
| 16 | 圖形的儲存表示法：Adjacency Matrix／Adjacency List／Incidence Matrix | (A) |
| 17 | BFS 與 DFS：定義、範例與比較 | (D) |
| 18 | Huffman Algorithm 建構的樹形性質與適用條件 | (D)(E) |
| 19 | Singly／Doubly Linked List：基本操作與優缺點比較 | (A)(B)(C)(D)(E) |
| 20 | Merge Sort 與 Heap Sort 演算法邏輯 | (A)(E) |
| 21 | BST 基本性質：中序對應關係、比較次數計算與 Internal／External Node 定義、AVL Tree 插入與四種旋轉（LL／RR／LR／RL）調整規則、由前序＋中序／中序＋後序決定唯一 Binary Tree（前序＋後序為何不行） | (A)(B)(C)(E) |
| 22 | BFS 與 DFS：定義、範例與比較、Topological Sort（拓撲排序）與 AOV Network、演算法設計技巧比較：Greedy／DP／Backtracking／Branch and Bound 是否保證最佳解 | (A)(B) |
| 23 | Simple Graph 與 Multiple Edges 定義、Spanning Tree 定義與性質 | (A)(B)(C) |
| 24 | Minimum Spanning Tree（MST）與求解演算法（Kruskal's、Prim's）、最短路徑演算法比較表（DAG、Dijkstra's、Bellman-Ford's、Floyd-Warshall's） | (A)(B)(C)(E) |
| 25 | 三種走訪順序的定義與追蹤方法 | (A)(B) |