第 4 章：易錯陷阱與高難辨識
第 4 章：易錯陷阱與高難辨識
最常混淆的概念
| 不要混淆 | 正確分別 |
|---|---|
| Stack / Queue | 堆疊是 LIFO；佇列是 FIFO |
| Tree / 連通圖 | 樹沒有環，並且 E = V − 1 |
| Binary search / 一般搜尋 | 二分搜尋一定要求資料已排序 |
| Dijkstra / MST | 單一起點最短距離／連通全圖的最小總權重 |
| Stable sort / 快速排序 | 穩定性看相同鍵值的先後次序，不看速度 |
| Compiler / Interpreter | 先產生目標碼／經解釋器執行 |
| Little / Big endian | 記憶體中的位元組順序，不是 bit 的順序 |
每題四個檢查
- 量詞：題目說的是必定、永不還是可能？
- 前提：題目已給甚麼限制？例如「已排序」、「連通」、「權重為正」。
- 反例：能否用一個很小的例子推翻必定成立的說法？
- 輸出：它要次序、數量、複雜度還是定義？
交卷前
- 圈出
NOT、EXCEPT、least、most、impossible。 - 檢查選項是否違反某一條限制。
- 模擬題必須寫出每一步 push、pop、probe 或遞迴值。
- 不確定時，選有清楚規則支持的選項，不要只因為看起來熟悉。
