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