下列關於陣列（array）與連結串列（linked list）的敘述何者正確？
A連結串列需存放在記憶體上的一塊連續的位置
B陣列裡的資料存取需透過指標循序存取
C我們一般稱陣列為直接存取資料結構正確答案
D連結串列裡的資料可透過定址直接存取
答案與詳解
為什麼答案是 C
正確。陣列因為記憶體連續，可用『基底位址 + i×元素大小』公式 O(1) 直接定位，稱為直接存取(direct/random access)資料結構。
載入中…
正確。陣列因為記憶體連續，可用『基底位址 + i×元素大小』公式 O(1) 直接定位，稱為直接存取(direct/random access)資料結構。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
