阿摩線上測驗 登入

試題詳解

試卷:109年 - 109 普通考試_資訊處理:計算機概要#88499 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:109年 - 109 普通考試_資訊處理:計算機概要#88499

年份:109年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

25 若一個非空的二元樹(Nonempty Binary Tree)使用n代表節點數量以及h代表高度(Height),並定義根節點 (Root)的高度為0,則有關節點數量與高度,下列敘述何者錯誤?
(A)節點數量n最小值為h+1
(B)節點數量n最大值為2 h+1-1
(C)高度h最小值為log2(n+1)
(D)高度h最大值為n-1
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#4194742
未解鎖
根節點為0的節點數量先定義出來,h=高度...
(共 239 字,隱藏中)
前往觀看
10
1