阿摩線上測驗 登入

試題詳解

試卷：95年 - 95 普通考試_工業行政、電子工程、資訊處理：計算機概要#22022 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱：95年 - 95 普通考試_工業行政、電子工程、資訊處理：計算機概要#22022

年份：95年

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

18 一個有 M 個葉節點（leaf nodes）的完滿二元樹（full binary tree），共有多少個節點？
(A) M2
(B) 2M-1
(C) 2M-1
(D) Log2M
正確答案：登入後查看

詳解 (共 2 筆)

推薦的詳解#4126578
未解鎖
一般算法： 假設樹高為 h，葉節點數量...
(共 319 字，隱藏中）
前往觀看
2
0
推薦的詳解#3922510
未解鎖
N0=MN2=M+1N0+N2=2M+1
(共 22 字，隱藏中）
前往觀看
0
0