公務人員特種考試計算機大意110 年第 21 題單選題
有關串列（Linked Lists）與陣列（Arrays）之特性比較，何者為真？
A串列較節省儲存空間
B串列循序搜尋較快
C串列資料新增與刪除較方便正確答案
D串列資料儲存的可靠度較高
C正確答案
串列用指標連接節點，新增刪除只需改指標，不用搬移資料，這是它最大優勢。
為什麼答案是 C
正確。串列新增刪除只要調整前後節點的指標 O(1)（已知位置時），陣列則需搬移後續元素 O(n)，這是串列最經典的優勢。
載入中…
完整詳解
Pro · 無限重點 串列用指標連接節點，新增刪除只需改指標，不用搬移資料，這是它最大優勢。
看到「新增刪除方便」選串列，「隨機存取快」選陣列，二選一秒殺。
逐選項分析
A✕ 陷阱
錯誤。串列每個節點除了資料外還要額外儲存指標（pointer），反而比陣列更耗空間，陣列只需連續記憶體存放資料本身。
B✕
錯誤。陣列可用索引直接隨機存取 O(1)，串列只能從頭節點沿指標逐一走訪 O(n)，循序搜尋陣列因記憶體連續、快取友善也較快。
C✓ 正確
正確。串列新增刪除只要調整前後節點的指標 O(1)（已知位置時），陣列則需搬移後續元素 O(n)，這是串列最經典的優勢。
D✕
錯誤。資料可靠度與資料結構本身無關，而是看儲存媒介與備援機制。且串列一旦中間指標毀損，後續節點全部遺失，反而更脆弱。
串列 vs 陣列 特性對照
| 比較項目 | 陣列 Array | 串列 Linked List | 勝者 |
|---|
| 記憶體配置 | 連續 | 不連續（靠指標） | 陣列省空間 |
| 隨機存取 | O(1) | O(n) | 陣列勝 |
| 新增/刪除 | O(n) 需搬移 | O(1) 改指標 | 串列勝 |
| 空間額外成本 | 無 | 每節點多一指標 | 陣列勝 |
| 大小彈性 | 固定（靜態） | 動態擴充 | 串列勝 |
A 是最大陷阱——很多考生直覺以為「動態」就等於「省空間」，其實串列因每節點都要多存指標，反而更耗記憶體。記住：串列省的是「彈性調整」，不是「空間」。 
