普考申論題
107年
[統計] 資料處理概要
第 二 題
二、試比較陣列(Array)與鏈結串列(Linked List)之差異?(25 分)
📝 此題為申論題
思路引導 VIP
這是資料結構中最經典的必考題。思考順序應從「記憶體配置(連續 vs 分散)」出發,進而推導到「存取效率(隨機 vs 循序)」、「新增/刪除效率」以及「空間擴充性(靜態 vs 動態)」。考生必須精確提到 Big O 時間複雜度的概念,這是獲得高分的專業指標。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查基礎資料結構的物理儲存結構(Physical Storage Structure)及其對運算效能的影響。 【理論/法規依據】
▼ 還有更多解析內容