moea_joint
113年
[資訊] 計算機原理、網路概論
第 23 題
關於鏈結串列(Linked List)的特點，下列何者正確？
- A 實作簡單
- B 插入資料速度快
- C 利用索引存取資料
- D 存取資料的時間固定
思路引導 VIP
想像如果你手上有一個由許多環扣成的長鏈，現在你想在其中兩個環之間再加入一個新的環，你覺得你需要翻動整條長鏈嗎？還是只需要處理與新環相鄰的那兩個環就好？這與在一個排滿人的「固定長凳」上硬擠進一個人相比，哪種方式對其他人的影響較小？
🤖
AI 詳解
AI 專屬家教
動態鏈結的結構優勢
恭喜你準確地掌握了鏈結串列（Linked List）的核心特性！這道題目考察的是資料結構中「記憶體配置」與「操作效率」的基礎權衡。之所以說插入資料速度快是正確的，是因為鏈結串列在記憶體中並非連續存放，而是透過指標（Pointer）將一個個節點串聯。當我們要插入新資料時，只需調整前後節點的指標指向，而不必像陣列（Array）那樣移動大量元素，因此在已知位置的情況下，其操作效率極高。
鑑別點：存取與實作的權衡
▼ 還有更多解析內容