國立成功大學資訊管理研究所
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| A-1-1 | 檔案組織方式（File Organization）：Heap／Sequential／ISAM／Hashed 比較 | (c) |
| A-1-2 | 檔案組織方式（File Organization）：Heap／Sequential／ISAM／Hashed 比較 | (b) |
| A-1-3 | 一般化串列（Generalized List）定義與 Linked List 表示法 | (d) |
| A-1-4 | 一般化串列（Generalized List）定義與 Linked List 表示法 | (d) |
| A-1-5 | Singly／Doubly Linked List：基本操作與優缺點比較 | (d) |
| A-1-6 | K-way Merge：Pointers 法與 Selection Tree 加速 | (c) |
| A-1-7 | Bit Vector（位元向量）集合表示法：空間與操作複雜度 | (b) |
| A-1-8 | 軟體設計模式基礎：Factory、Adapter 與架構角色類別（Entity／Controller／Domain） | (b) |
| A-1-9 | Orthogonal List（正交串列）稀疏矩陣表示法 | (a) |
| A-1-10 | Hash Function 與雜湊表（Hash Table）基本概念 | (d) |
| B-1 | Max-Heap 陣列表示法的反轉數（Inversion）分析 | (B) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| B-2 | 簡單迴圈時間複雜度分析：等差遞增 vs 等比遞增（i=i+1 vs i=i*2） | (D) |
| B-3 | BST 依序插入節點深度追蹤與 Inorder Traversal 列印複雜度 | (D) |
| B-4 | Minimum Spanning Tree（MST）與求解演算法（Kruskal's、Prim's） | (C) |
| B-5 | Stable 與 Unstable Sorting 分類整理 | (B) |
| B-6 | NP-Hard 與 NPC | (C) |
| B-7 | AVL Tree 與 RB-tree 比較 | (D) |
| B-8 | Dijkstra's 演算法為何不能處理負邊 | (B) |
| B-9 | 初等排序：Bubble／Insertion／Selection Sort 演算法與範例 | (C)(D)(E) |
| B-10 | 由前序＋中序／中序＋後序決定唯一 Binary Tree（前序＋後序為何不行） | (A) |
| B-11 | Merge Sort 與 Heap Sort 演算法邏輯、Stable 與 Unstable Sorting 分類整理、初等排序：Bubble／Insertion／Selection Sort 演算法與範例、LSD Radix Sort：Distribution／Merge 技巧與 Linear Time 分析 | (C) |
| B-12 | Topological Sort（拓撲排序）與 AOV Network | (B) |
| B-13 | Disjoint Set：Find、Union 與 Path Compression、Minimum Spanning Tree（MST）與求解演算法（Kruskal's、Prim's） | (B) |