Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論11323單選題

關於鏈結串列(Linked List)的特點,下列何者正確?

A實作簡單
B插入資料速度快正確答案
C利用索引存取資料
D存取資料的時間固定
答案與詳解
B
正確答案
鏈結串列(Linked List)最大優勢是插入與刪除資料速度快,但缺點是無法用索引隨機存取,必須循序找尋。

為什麼答案是 B

只要知道插入位置,只需修改指標即可完成,不需要像陣列一樣搬移後續資料,速度極快(O(1))。

考點:實作複雜度考點:插入與刪除考點:存取方式考點:時間複雜度
載入中…

想練更多計算機原理、網路概論考古題?

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

Download on theApp Store即將推出Google Play
黑皮