阿摩線上測驗 登入

申論題資訊

試卷:105年 - 105 普通考試_統計、資訊處理:資料處理概要#54281
科目:資料處理
年份:105年
排序:0

申論題內容

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

詳解 (共 2 筆)

詳解 提供者:rk1234752
...
詳解 提供者:我還有明天


陣列

鏈結串列

加入 刪除資料慢加入 刪除資料慢
節省記憶體空間浪費記憶體空間(鏈結點本身也佔空間)
資料存取快資料存取慢
合併與分開資料慢合併分開資料快(調整鏈結就好)
佔用連續記憶體空間可以非連續佔用記憶體空間
各元素型態皆相同各節點型態不必相同
無法動態增刪空間可動態增刪空間
可支援隨機存取與循序存取僅支援循序存取
循序存取速度快循序存取速度慢(因先需讀取指標)
可靠度高可靠度低(若指標斷裂資料就會遺失)