阿摩線上測驗 登入

試題詳解

試卷:109年 - 109 地方政府特種考試_四等_資訊處理:計算機概要#94887 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:109年 - 109 地方政府特種考試_四等_資訊處理:計算機概要#94887

年份:109年

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

5 關於一個有 n 個節點的紅黑樹(red-black tree),下列敘述何者錯誤?
(A)根節點(root)是黑色
(B)如果一個節點是黑色,它的兩個子節點都會是紅色
(C)葉節點(leaf)是黑色
(D)從根節點到葉節點的每個路徑中,黑色節點的數量必須一樣
正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#4479408
未解鎖
紅黑樹特性: 1. 每個節點要麼是紅色...
(共 159 字,隱藏中)
前往觀看
3
0
推薦的詳解#6153694
未解鎖
(B)錯,紅色節點的子節點是黑色,如果一...
(共 56 字,隱藏中)
前往觀看
0
0