Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10620單選題

以一陣列 A 實作最大二元堆積(Max Binary Heap),一般方法為以 A[1] 代表根節點(Root),A[i]代表堆積中的某一個節點及儲存其數值,而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點(Left Child)及右子節點(Right Child)。若目前堆積共有九個數字,且其對應的陣列之值A[1], A[2], ...依序為 18, 10, 13, 8, 7, 5, 2, 4, 6,則在提取最大值(Extract Max)後,A[3] 之值為何?

A5
B6正確答案
C8
D13
答案與詳解
B
正確答案
Extract-Max 後將末節點 6 放到 root,下濾交換後 A[3]=6。

為什麼答案是 B

移除 18 後將末端 6 放上 root,6 與較大子 13 交換至 A[1],6 落到 A[3];再比較 A[3] 的子 A[6]=5、A[7]=2,6>5,2 停止。故 A[3]=6。

考點:原位置誤判考點:Heap Extract-Max考點:左右子樹混淆考點:未執行下濾
載入中…

計算機概要 相關題目

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

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

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