Q5.
下列哪一項關於陣列(Array)與鏈結串列(Linked List)的敘述正確？
電腦軟體設計共同科目 · 乙級 · Q5
難易度分析
3 / 5
本題要求考生精確區分兩種基礎資料結構在存取方式、記憶體配置及操作時間複雜度上的對立特性，需對比多項核心定義才能判定正確選項。
正確答案：①陣列中資料的插入及刪除可能會造成大量資料移動
① 陣列中資料的插入及刪除可能會造成大量資料移動:陣列在記憶體中為連續配置，當於中間位置進行插入或刪除操作時，為維持資料的連續性，其後方元素必須進行大量搬移，此為陣列結構的核心特性。
錯誤選項解析
- ② 陣列的存取方式為循序存取(Sequential Access):陣列支援隨機存取（Random Access），可透過索引值（Index）以 O(1) 時間複雜度直接定位元素；循序存取才是鏈結串列的特性。
- ③ 陣列的大小通常不易決定，而利用鏈結串列儲存資料可以事先決定所需的儲存空間大小:事實恰好相反：陣列需在宣告時預先決定固定大小，而鏈結串列採用動態記憶體配置，可於執行時期依需求彈性擴充，無需事先預估容量。
- ④ 從陣列刪除中第一個元素與從鏈結串列刪除第一個元素，其時間複雜度相同:刪除陣列首元素需將剩餘 n-1 個元素全部前移，時間複雜度為 O(n)；刪除鏈結串列首元素僅需調整頭指標（Head Pointer），時間複雜度為 O(1)，兩者並不相同。
Learning Tip
"此題核心考點為陣列與鏈結串列的存取特性及時間複雜度比較。常考陷阱包括：混淆隨機存取與循序存取的適用結構、誤認鏈結串列需預先配置空間。實務上，若需頻繁插入刪除應優先選用鏈結串列，若以查詢為主則陣列或雜湊表更為高效。"
學員答題分佈
①陣列中資料的插入及刪除可能會造成大量資料移動0%
②陣列的存取方式為循序存取(Sequential Access)0%
③陣列的大小通常不易決定，而利用鏈結串列儲存資料可以事先決定所需的儲存空間大小0%
④從陣列刪除中第一個元素與從鏈結串列刪除第一個元素，其時間複雜度相同0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！