24 有關陣列(Array)與鏈結串列(Linked List)的敘述,下列何者錯誤?
(A)陣列占用連續的記憶體空間
(B)鏈結串列不必占用連續的記憶體空間
(C)鏈結串列在插入資料(Insertion)與刪除資料(Deletion)上比陣列容易
(D)陣列在隨機存取(Random Access)上一般會比鏈結串列慢
答案:登入後查看
統計: A(20), B(86), C(100), D(361), E(0) #3127707
統計: A(20), B(86), C(100), D(361), E(0) #3127707
詳解 (共 3 筆)
#7304153
陣列在隨機存取(Random Access)上具備优势。由於陣列記憶體連續,可以直接透過索引(Index)計算位址取得資料,時間複雜度為
;而鏈結串列必須從頭遍歷,隨機存取較慢且弱。
0
0