Examly題庫立即開始練習
公務人員特種考試計算機大意1127單選題

下列關於陣列(array)與連結串列(linked list)的敘述何者正確?

A連結串列需存放在記憶體上的一塊連續的位置
B陣列裡的資料存取需透過指標循序存取
C我們一般稱陣列為直接存取資料結構正確答案
D連結串列裡的資料可透過定址直接存取
答案與詳解
C
正確答案
陣列是連續記憶體可直接定址存取(隨機存取);連結串列是靠指標循序走訪。

為什麼答案是 C

正確。陣列因為記憶體連續,可用『基底位址 + i×元素大小』公式 O(1) 直接定位,稱為直接存取(direct/random access)資料結構。

考點:陣列特性混淆考點:存取方式顛倒考點:陣列=直接存取考點:連結串列存取
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮