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

下列何種資料結構最常用來實作堆積(Heap)?

A陣列(Array)正確答案
B鏈結串列(Linked List)
C圖結構(Graph Structure)
D指標結構(Pointer Structure)
答案與詳解
A
正確答案
Heap 是完全二元樹,用陣列實作最省空間且索引計算快速。

為什麼答案是 A

Heap 是完全二元樹,用陣列存時父節點 index=i,左子=2i、右子=2i+1(或 2i+1、2i+2),計算快速且無空間浪費,是標準實作方式。

考點:陣列實作Heap考點:鏈結串列不適考點:圖結構過度考點:指標非標準
載入中…

計算機大意 相關題目

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

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

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