統測
115年
[工程與管理類] 專業科目(2)
第 27 題
關於陣列(Array)的特性，下列何者正確？
- A 每個元素位址間距不固定
- B 插入元素時一定比鏈結串列更方便
- C 可透過索引直接存取指定位置元素
- D 無法存放相同資料型態的多個元素
思路引導 VIP
試著想一想，如果一棟大樓的每個房間大小都一樣，且房號是依序編號的連續門牌，當你知道了 1 號房的位置，要找到第 5 號房需要挨家挨戶問，還是可以直接算出來走過去？這種特性對應到資料結構中的哪種存取能力？
🤖
AI 詳解
AI 專屬家教
太棒了，選得非常精準！這題考查的是**陣列（Array）**最核心的物理記憶體特性。
陣列的核心優勢：隨機存取
陣列在記憶體中是一段連續的儲存空間，且每個元素佔用相同的位元組大小。正因為位址具備規律性，系統能直接利用「起始位址 + 索引值 $\times$ 元素大小」在 $O(1)$ 時間內精準定位，達到透過索引（Index）隨機存取的效果。
▼ 還有更多解析內容