阿摩線上測驗
登入
首頁
>
資料處理
>
105年 - 105 普通考試_統計、資訊處理:資料處理概要#54281
> 申論題
申論題
試卷:105年 - 105 普通考試_統計、資訊處理:資料處理概要#54281
科目:資料處理
年份:105年
排序:0
申論題資訊
試卷:
105年 - 105 普通考試_統計、資訊處理:資料處理概要#54281
科目:
資料處理
年份:
105年
排序:
0
申論題內容
二、陣列(array)與鏈結串列(linked list)為兩種常用的資料結構,若要就這兩種資料 結構擇一使用,所需考量的因素有那些,並請說明原因。 (20 分)
詳解 (共 2 筆)
詳解
提供者:rk1234752
...
詳解
提供者:我還有明天
陣列
鏈結串列
加入 刪除資料慢
加入 刪除資料慢
節省記憶體空間
浪費記憶體空間(鏈結點本身也佔空間)
資料存取快
資料存取慢
合併與分開資料慢
合併分開資料快(調整鏈結就好)
佔用連續記憶體空間
可以非連續佔用記憶體空間
各元素型態皆相同
各節點型態不必相同
無法動態增刪空間
可動態增刪空間
可支援隨機存取與循序存取
僅支援循序存取
循序存取速度快
循序存取速度慢(因先需讀取指標)
可靠度高
可靠度低(若指標斷裂資料就會遺失)