1
考點：遞迴函式的空間複雜度分析：Activation Record 計數法
0。tempsum、i、n、list 指標皆為固定空間，陣列只傳首位址，不複製。
國立中正大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
考點：遞迴函式的空間複雜度分析：Activation Record 計數法
0。tempsum、i、n、list 指標皆為固定空間，陣列只傳首位址，不複製。
考點：遞迴函式的空間複雜度分析：Activation Record 計數法
。
考點：Stack 應用技巧：Infix／Postfix／Prefix 轉換與 Palindrome 檢查
(A) ab/c-de*+ac*-
(B) abc+*d/g-
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 4 | C／C++ 常見運算子優先權速查表：算術、關係、邏輯運算子、Big O 化簡邏輯：只留最高階項與省略係數、BFS 與 DFS：定義、範例與比較、多項式相加（Linked List）運算次數上下界分析與運算子優先權陷阱、Stack 應用技巧：Infix／Postfix／Prefix 轉換與 Palindrome 檢查 | (B) |
考點：Queue 的實作方式比較（Array／Linked List，Linear／Circular）
front = front+1; 應改為 front = (front+1) % MAX_QUEUE_SIZE;。front == rear（空佇列），再移動 front 並讀值。element deleteq() {
element item;
if (front == rear)
return queueEmpty();
front = (front+1) % MAX_QUEUE_SIZE;
return queue[front];
}
考點：Singly／Doubly Linked List：基本操作與優缺點比較
while (lead) {
trail = middle;
middle = lead;
lead = lead->link;
middle->link = trail;
}
考點：BFS 與 DFS：定義、範例與比較
路徑（列, 行）：(1,1) → (1,2) → (1,3) → (2,2) → (2,1) → (3,1) → (3,2) → (3,3) → (3,4) → (3,5) → (4,5) → (5,4) → (5,5)