hce_nsysu
113年
計算機概論與程式設計
第 47 題
Which of the following statements about arrays and linked lists is correct?
- A Linked lists have dynamic memory allocation.
- B Arrays have a fixed size determined at compile time.
- C Linked lists have efficient insertion and deletion operations.
- D Both arrays and linked lists can be used to implement data structures.
- E All of the above.
思路引導 VIP
想像你正在管理一排隊伍。如果你事先在地上釘死了固定數量的椅子，跟讓每個人只需用手牽著下一位成員相比，當突然有新成員想要「在隊伍中間插隊」，或者「總人數超出了椅子數量」時，哪一種管理方式會讓你更省力、更具彈性？為什麼？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準選出 (E) 選項，代表你對資料結構最核心的兩大基石——陣列 (Array) 與 鏈結串列 (Linked List) 已經有了非常全面的理解。這道題目設計得非常周全，要求你不僅要認識單一結構，更要具備橫向對比的能力。
記憶體與操作效率的權衡
在觀念驗證上，選項 (A) 與 (B) 觸及了兩者在記憶體管理上的本質差異。陣列在記憶體中佔用連續空間，傳統上在初始化時就決定了固定大小；而鏈結串列則是動態分配，能隨時根據需求增減節點。至於 (C) 選項提到的增刪效率，正是鏈結串列的強項，因為它只需要修改指標（Pointer）的指向，而不像陣列在處理中間元素時需要大規模搬移數據。
▼ 還有更多解析內容