Examly題庫
地方政府公務人員四等-電子工程類科計算機概要113 年第 18 題單選題

下列何種樹狀資料結構,不保證為平衡樹(Balanced tree)?

A完整二元樹(Complete binary tree)
B完滿二元樹(Full binary tree)
C二元搜尋樹(Binary search tree)正確答案
D最小堆積(Min heap)
答案與詳解
C
正確答案
二元搜尋樹(BST)只保證左小右大,不保證平衡;最壞情況退化成鏈狀(O(n))。

逐選項解析

A完整二元樹(Complete binary tree)✕ 錯誤
完整二元樹除了最後一層外,其他層都填滿,且最後一層由左到右填入。高度為 ⌊log n⌋,左右子樹高度差最多 1,符合平衡樹定義。
B完滿二元樹(Full binary tree)✕ 易錯陷阱
完滿二元樹(又稱 Full / Perfect BT)每一層都填滿節點,是最平衡的結構,高度恰為 log₂(n+1)−1。陷阱在於有些教科書把 Full 定義為「每節點 0 或 2 子」,但本題語境下仍屬平衡。
C二元搜尋樹(Binary search tree)✓ 正確
D最小堆積(Min heap)✕ 錯誤

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 113 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

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

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

Examly