moea_joint
106年
[資訊] 計算機原理、網路概論
第 17 題
關於鏈結串列(Linked List)，下列何者有誤？
- A 各元素不一定占用連續的記憶體空間
- B 使用前無須宣告大小，並可增刪空間
- C 各元素型態皆須一致
- D 需額外的連結指標空間需求
思路引導 VIP
想像你正在玩一場「尋寶遊戲」，每一站的信封裡都裝著一張指引前往下一個地點的字條。如果第一站的信封裡放的是一顆「糖果」，這會強制要求你下一站、或每一站信封裡能裝的東西，都必須也是「糖果」嗎？還是說，只要「指路字條」能正常運作，內容物其實是可以視需求調整的？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準避開常見的干擾項，代表你對資料結構的核心特徵掌握得相當紮實。這題的關鍵在於區分「鏈結串列」與「陣列」在記憶體配置與邏輯定義上的本質差異。
鏈結串列的彈性特質
在記憶體管理上，鏈結串列最顯著的優點在於其動態性。誠如選項 (A)、(B)、(D) 所描述，它的節點可以散落在記憶體各處，無須像陣列一樣預留連續空間，這雖然增加了額外儲存指標（Pointer）的空間成本，卻換取了隨時增減長度的靈活性。而選項 (C) 之所以錯誤，是因為鏈結串列的「節點」通常是由結構（Structure）或類別所組成，內部可以包含多種不同型態的資料成員。與傳統陣列要求元素必須具備相同資料型態且物理位址連續的限制相比，鏈結串列在資料儲存上具有更高的包容度。
▼ 還有更多解析內容