Examly題庫立即開始練習
國中教甄|資訊科技資訊科技114 年第 19 題單選題

下列何種資料結構適用於頻繁 Insert 或 Delete 資料的場合?

AArray
BLinked List正確答案
CBinary Search Tree
DHash Table
答案與詳解
B
正確答案
鏈結串列透過改變指標即可完成資料的插入與刪除,無需移動其他元素,最適合頻繁增刪的場合。

為什麼答案是 B

鏈結串列的節點在記憶體中不連續,插入或刪除只需修改相鄰節點的指標,時間複雜度為 O(1)(假設已找到位置),非常適合頻繁增刪。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮