有關陣列（Array）與鏈結串列（Linked List）的敘述，下列何者錯誤？
A陣列占用連續的記憶體空間
B鏈結串列不必占用連續的記憶體空間
C鏈結串列在插入資料（Insertion）與刪除資料（Deletion）上比陣列容易
D陣列在隨機存取（Random Access）上一般會比鏈結串列慢正確答案
答案與詳解
為什麼答案是 D
錯誤！陣列隨機存取是 O(1)（透過索引直接計算位址），鏈結串列則需從頭走訪 O(n)。陣列在隨機存取上遠快於鏈結串列，敘述完全顛倒。
考點：陣列記憶體特性考點：鏈結串列特性考點：插刪效率比較考點：隨機存取效率
載入中…
