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

儲存有 3 個關鍵值(keys)之二元樹(binary tree),共有多少種不同形狀?

A5正確答案
B6
C7
D8
答案與詳解
A
正確答案
n=3 的二元樹形狀數 = Catalan 數 C(3) = 5,為經典組合問題。

為什麼答案是 A

3 節點二元樹形狀數 = Catalan(3) = 5。五種形狀:全左斜、全右斜、左-右折、右-左折、平衡(根有左右子)。

考點:Catalan數考點:誤算陷阱考點:公式誤用考點:標記vs形狀
載入中…

計算機概要 相關題目

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

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

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