普考申論題
105年
[統計] 資料處理概要
第 二 題
陣列(array)與鏈結串列(linked list)為兩種常用的資料結構,若要就這兩種資料結構擇一使用,所需考量的因素有那些,並請說明原因。(20 分)
📝 此題為申論題
思路引導 VIP
考生看到此題應立刻聯想陣列與鏈結串列在「記憶體配置」(連續 vs. 非連續)上的根本差異。解題策略應從「存取效率」、「增刪複雜度」、「資料量變動性(記憶體配置方式)」與「空間額外負擔」四個技術維度切入,層次分明地比較兩者並說明選擇依據。
🤖
AI 詳解
AI 專屬家教
【破題】陣列(Array)與鏈結串列(Linked List)為實作線性串列(Linear List)的兩大基礎資料結構。在實務開發上,兩者的抉擇主要取決於記憶體配置方式(靜態或動態)以及特定操作(存取或增刪)的發生頻率。 【論述】 若要就這兩種資料結構擇一使用,需綜合評估以下四大考量因素及其原因:
▼ 還有更多解析內容