Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意1116單選題

鏈結串列(linked lists)與陣列(arrays)相比,下列那一個不是鏈結串列的優點?

A直接存取任一個串列中的資料正確答案
B動態記憶體配置
C有效率地插入資料
D有效率地刪除資料
答案與詳解
A
正確答案
鏈結串列靠指標連接,只能循序存取;隨機存取是陣列的強項而非鏈結串列。

為什麼答案是 A

鏈結串列節點在記憶體中不連續,必須從 head 依指標逐一走訪,無法像陣列用索引 O(1) 直接存取,此為鏈結串列的缺點而非優點,故為本題答案。

考點:隨機存取限制考點:動態配置考點:插入效率考點:刪除效率
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

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