阿摩線上測驗 登入

試題詳解

試卷：109年 - 109桃高教甄初試參考答案(資訊科技).pdf#86520 | 科目：教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱：109年 - 109桃高教甄初試參考答案(資訊科技).pdf#86520

年份：109年

科目：教甄◆資訊科技概論專業(電腦科)

5.完全二元樹(Complete binary tree)節點編號是由最上層往下，每一層由左而右依序編號。例如四層的完全二元 樹共有 15 個節點(第一層有節點 1，第二層有節點 2,3，第三層有節點 4，5，6，7，第 4 層有節點 8-15)。請問 節點 1348 會在完全二元樹的第幾層?
(A)10
(B)11
(C)12
(D)13
正確答案：登入後查看

詳解 (共 2 筆)

推薦的詳解#4036164
未解鎖
總節點k 樹高h 公式  2h-1&...
(共 94 字，隱藏中）
前往觀看
1
0
推薦的詳解#4093566
未解鎖
2^11=20481348<204...
(共 29 字，隱藏中）
前往觀看
1
0

私人筆記 (共 1 筆)

私人筆記#3376857
未解鎖
第 4 層有節點 8-15 24-1=...
(共 59 字，隱藏中）
前往觀看
1
0