申論 1下列計算階乘的函式出現了什麼錯誤？（20 分）//Precondition: n >= 0.//Postcondition: n ! has been returned.long fact (int n){if (n ==0 || n == 1)return 1;elsereturn fact(n+1) / (n+1);} // fact
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2請將下列中序表示式 (a + b) * c – (d + e * f / ((g / h + i – j) * k)) / l 轉換如下的表示式︰後序表示(postfix notation)。(10 分)前序表示(prefix notation)。(10 分)
申論 3請將下列的二元樹中項目50 的周圍執行一個左旋轉。(10 分)
申論 4對n 個資料而言，假設有人提出一個新的排序演算法，並宣稱其演算法的平均比較次數為log(n)，請評估並說明此演算法是否正確？（20 分）
申論 5從下列的網路圖中，使用Dijkstra 演算法（用get_shortest_path 方法）找出從A 到H 的最短路徑；也就是列出所有的路徑並找出那一個有最低的權重(註︰解答時請用圖形表示各步驟，沒有步驟不予計分)。（20 分）C 18 FA B D HE G
申論 6請將下列圖形從頂點1 開始產生一個廣度優先生成樹。（10 分）