有關陣列（Array）與鏈結串列（Linked List）的敘述，下列何者錯誤？

題目

有關陣列（Array）與鏈結串列（Linked List）的敘述，下列何者錯誤？ A. 陣列占用連續的記憶體空間 B. 鏈結串列不必占用連續的記憶體空間 C. 鏈結串列在插入資料（Insertion）與刪除資料（Deletion）上比陣列容易 D. 陣列在隨機存取（Random Access）上一般會比鏈結串列慢

官方答案

• 答案：D. 陣列在隨機存取（Random Access）上一般會比鏈結串列慢

解析

陣列元素存放於連續記憶體（A正確），鏈結串列經指標連結不需連續空間（B正確）。鏈結串列插入刪除僅調整指標較方便（C正確）。D稱「陣列隨機存取比鏈結串列慢」錯誤：陣列因連續配置可由基底位址加索引於O(1)直接存取；鏈結串列須從頭走訪為O(n)，故陣列隨機存取反而較快。故選D。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。