題庫
立即開始練習
國營聯招 資訊
114 年 · 第 20 題
國營聯招 資訊
計算機原理、網路概論
114 年
第 20 題
單選題
紅黑樹插入新節點時,預設顏色為何?
A
黑色
B
紅色
正確答案
C
隨機
D
與父節點相同
答案與詳解
B
正確答案
紅黑樹插入新節點時預設為「紅色」,以避免破壞所有路徑黑色節點數量相同的特性(黑高平衡)。
為什麼答案是 B
預設為紅色,這樣只可能違反「不能有連續紅色節點」的規則,後續較易透過旋轉或變色修復。
考點:黑高平衡
考點:預設插入顏色
考點:演算法確定性
載入中…
想練更多計算機原理、網路概論考古題?
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
Download on the
App Store
即將推出
Google Play