關於 Array 與 鏈結串列 Linked List 的敘述，下列何者正確？
A陣列在插入或刪除中間元素時，平均時間複雜度為 $O(1)$ ，而鏈結串列則為 $O(n)$
B鏈結串列支援隨機存取元素，時間複雜度為 $O(1)$ ，陣列則需 $O(n)$
C陣列的元素在記憶體中是連續配置的，因此可以快速隨機存取，而鏈結串列的元素分散存放，每次訪問特定位置都需從頭遍歷正確答案
D鏈結串列在所有操作上都比陣列快，因為不需要移動元素
答案與詳解
逐選項解析
A陣列在插入或刪除中間元素時，平均時間複雜度為 $O(1)$ ，而鏈結串列則為 $O(n)$✕ 錯誤
陣列插入或刪除中間元素需移動後續元素，平均時間複雜度為 O(n)；鏈結串列若已找到該節點，插入或刪除只需修改指標，時間複雜度為 O(1)。選項敘述錯誤。
B鏈結串列支援隨機存取元素，時間複雜度為 $O(1)$ ，陣列則需 $O(n)$✕ 錯誤
陣列支援隨機存取，時間複雜度為 O(1)；鏈結串列不支援隨機存取，尋找特定元素需 O(n)。選項敘述完全相反。
C陣列的元素在記憶體中是連續配置的，因此可以快速隨機存取，而鏈結串列的元素分散存放，每次訪問特定位置都需從頭遍歷✓ 正確
D鏈結串列在所有操作上都比陣列快，因為不需要移動元素✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
