Examly題庫立即開始練習
身心障礙人員考試身障四等-資訊處理類科計算機概要10531單選題

若一個樹(tree)其串列表示法(list representation)為:(A (B, C (D, E), F (G), H (I, J, K))),則此樹的分支度(degree)為何?

A2
B3
C4正確答案
D5
答案與詳解
C
正確答案
樹的分支度 = 所有節點中子節點最多者,本題 H 有 3 個子節點,A 有 4 個,答案為 4。

為什麼答案是 C

A 節點有 B、C、F、H 四個子節點,為全樹最大分支度,故 tree degree = 4。

考點:低估分支度考點:漏算根節點考點:最大節點度數考點:高估分支度
載入中…

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

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

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