國家安全情報人員考試五等考試-資訊組計算機大意113 年第 17 題單選題
下列那一種資料結構可以直接存取資料結構中的指定項目?
AArray正確答案
BLinked List
CStack
DQueue
A正確答案
Array 支援隨機存取 (Random Access),可透過索引直接定位任一元素,時間複雜度 O(1)。
為什麼答案是 A
Array 在記憶體中是連續配置,可用「起始位址 + 索引×元素大小」直接算出任一元素位置,屬隨機存取 (Random Access),存取時間為 O(1)。
考點:隨機存取考點:循序存取考點:LIFO 限制考點:FIFO 限制