下列何者最能代表 Heap 的性質? (A) 每個節點的左右子樹高度相同 (B) 完全二元樹 + 父節點大於(或小於)子節點 (C) 所有節點按數值大小排序 (D) 任意二元樹即可稱為 Heap

正確答案為 B。 Heap 的標準性質是完全二元樹，並滿足父節點大於等於或小於等於子節點的堆積次序。 (A) 每個節點的左右子樹高度相同屬於滿二元樹或嚴格平衡概念，並非 Heap 的必要條件。 (C) Heap 只保證父節點與子節點間的大小關係，不保證所有節點整體按數值大小排序。

農會資訊管理類－九職等以下新進人員電腦概論114 年第 21 題單選題

下列何者最能代表 Heap 的性質?

A每個節點的左右子樹高度相同

B完全二元樹 + 父節點大於(或小於)子節點正確答案

C所有節點按數值大小排序

D任意二元樹即可稱為 Heap

答案與詳解

正確答案

Heap 的標準性質是完全二元樹，並滿足父節點大於等於或小於等於子節點的堆積次序。

A每個節點的左右子樹高度相同✕ 錯誤

每個節點的左右子樹高度相同屬於滿二元樹或嚴格平衡概念，並非 Heap 的必要條件。

B完全二元樹 + 父節點大於(或小於)子節點✓ 正確

C所有節點按數值大小排序✕ 易錯陷阱

Heap 只保證父節點與子節點間的大小關係，不保證所有節點整體按數值大小排序。

D任意二元樹即可稱為 Heap✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解