免費開始練習
普考申論題 105年 [統計] 資料處理概要

第 二 題

陣列(array)與鏈結串列(linked list)為兩種常用的資料結構,若要就這兩種資料結構擇一使用,所需考量的因素有那些,並請說明原因。(20 分)
📝 此題為申論題

思路引導 VIP

考生看到此題應立刻聯想陣列與鏈結串列在「記憶體配置」(連續 vs. 非連續)上的根本差異。解題策略應從「存取效率」、「增刪複雜度」、「資料量變動性(記憶體配置方式)」與「空間額外負擔」四個技術維度切入,層次分明地比較兩者並說明選擇依據。

🤖
AI 詳解 AI 專屬家教

【破題】陣列(Array)與鏈結串列(Linked List)為實作線性串列(Linear List)的兩大基礎資料結構。在實務開發上,兩者的抉擇主要取決於記憶體配置方式(靜態或動態)以及特定操作(存取或增刪)的發生頻率。 【論述】 若要就這兩種資料結構擇一使用,需綜合評估以下四大考量因素及其原因:

▼ 還有更多解析內容

📝 同份考卷的其他題目

查看 105年[統計] 資料處理概要 全題

升級 VIP 解鎖