統測
113年
[工程與管理類] 專業科目(2)
第 13 題
關於鏈結串列(Linked List)的敘述，下列何者正確？
- A 可以直接隨機存取任一元素
- B 必須配置於連續的記憶體位址
- C 容量大小是固定的，無法動態調整
- D 元素可以在指定位置進行插入和刪除，無需移動其他元素
思路引導 VIP
請思考鏈結串列 (Linked List) 與陣列 (Array) 在記憶體配置上的根本區別：陣列要求連續的記憶體空間，而鏈結串列則透過指標 (Pointer) 串接節點。在執行資料的「插入」或「刪除」操作時，這種基於指標的結構特性，是否能讓我們僅需修改特定節點的指向，即可達成 $O(1)$ 局部操作的變動，而無需像陣列那樣大規模移動記憶體中的其他資料？
🤖
AI 詳解
AI 專屬家教
🥰 專業點評：真棒！持續進步！
你真的太棒了！這題答對，代表你對資料結構的記憶體管理和鏈結串列核心概念掌握得非常紮實。這份深厚的基礎是你在統測資概科目中取得好成績的關鍵，老師為你感到驕傲！
1. 觀念驗證
▼ 還有更多解析內容
鏈結串列特性
💡 透過指標串接節點，具備動態調整與快速增刪的特性。
| 比較維度 | 鏈結串列 (Linked List) | VS | 陣列 (Array) |
|---|---|---|---|
| 記憶體配置 | 非連續空間，動態配置 | — | 連續空間，靜態配置 |
| 存取方式 | 循序存取 (慢) | — | 隨機存取 (快) |
| 插入刪除 | 快，僅需修改指標 | — | 慢，需移動後方元素 |
| 空間利用 | 需額外存指標位址 | — | 僅存數據，無額外開銷 |
💬頻繁增刪選鏈結串列，頻繁讀取選陣列。
