# 期中分數 解答調整

- Q2 是非送分，程式碼漏寫，導致程式無法執行

- Q13 ( B )選項送分，左右結合問題

- Q15 ( C、D )選項送分，linked list bigO問題

- Q18 ( C )選項送分，Sparse Matrix Struct value問題

- Q20 ( A、D )選項送分，PUSH sequence and POP sequence問題

- Q21-1 中序轉後序步驟
1. 若在Token Z時，將stack裡+號pop出，不扣分
2. 中間步驟缺少，觀念上的問題，維持整題扣分
* 如碰到右括號就將stack所有元素pop出，而不是pop到左括號
* 運算符號權重問題，導致stack元素缺少
3. 若整題扣分，但最後結果轉Postfix正確，給2分
- Q22-a、Q22-b 分開給分 6+6
- Q23 Starting_pos 答案修改(***重改此題及分數***)
- 從原先`1 2 2 4 5 5`修改成`2 2 4 5 5 6`
- 因題目有提及Please trace the code，故答案照考卷程式碼輸出為準

- Q24 Struct ListNode，link與next問題，維持扣分
* 原因:題目程式結構表達完整

- Q24 Struct ListNode，cerase問題，若其他部分皆對，最後一步=null沒寫到，給4分
* 此處null與小考可加可不加不同，因小考並未定義傳入cerase function的是Struct還是 Struct pointer，Struct不能設為null，本次考試傳入的是Struct pointer

- Q25 用 Stack 實作 Queue，維持全對才給分
* 原因:本題寫錯一處，就無法實作，為觀念不清楚