試卷資訊
試卷名稱:109年 - 109 地方政府特種考試_四等_資訊處理:計算機概要#94887
年份:109年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
5 關於一個有 n 個節點的紅黑樹(red-black tree),下列敘述何者錯誤?
(A)根節點(root)是黑色
(B)如果一個節點是黑色,它的兩個子節點都會是紅色
(C)葉節點(leaf)是黑色
(D)從根節點到葉節點的每個路徑中,黑色節點的數量必須一樣
詳解 (共 2 筆)
未解鎖
紅黑樹特性: 1. 每個節點要麼是紅色...
未解鎖
(B)錯,紅色節點的子節點是黑色,如果一...