Examly題庫立即開始練習
國小教甄|資訊科技資訊科技106 年第 18 題單選題

有關鏈結串列(linked list),下列敘述何者是錯誤的?

A不必佔用連續記憶體位置
B比陣列(array)浪費記憶體空間
C隨機存取功能(random access)比陣列(array)弱
D插入與刪除時需移動大量資料正確答案
答案與詳解
D
正確答案
鏈結串列在插入與刪除節點時,只需修改相鄰節點的指標,不需移動大量資料,故選項(D)敘述錯誤。

為什麼答案是 D

鏈結串列在插入或刪除節點時,僅需更改相鄰節點的指標指向即可,不需要像陣列那樣搬移後續的大量資料,故本選項敘述錯誤,為本題正確解答。

載入中…

資訊科技 相關題目

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

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

黑皮