Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要11214單選題

堆積(Heap)經常使用陣列來儲存。將 70 插入下圖所示陣列代表的最大堆積後,70 所在位置的索引值為何?

題目圖片
A11
B5
C2正確答案
D1
答案與詳解
C
正確答案
最大堆積插入新元素先放陣列末尾,再與父節點比較交換(向上調整)至符合特性。70 放索引 11,經兩次交換後停在索引 2。

為什麼答案是 C

正確。70 放索引 11,與父節點 38(索引5) 交換,再與新父節點 60(索引2) 交換,最後遇到 88(索引1) 停止,停在索引 2。

載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

黑皮