赤黒木(Red-Black Tree)の性質として、誤っているものはどれか。
ア 根ノードは黒である
イ 赤いノードの子は必ず黒である
ウ 任意のノードから葉までの経路に含まれる黒ノードの数はすべて等しい
エ どのノードでも左右の部分木の高さの差が1以下に保たれる
正解: エ
要点: 赤黒木では根は黒、赤ノードの子は黒(赤連続禁止)、任意のノードから葉までの黒ノード数は同一である。
この問題に出てくる用語
同じ回の前後の問題
- 令和3年度範囲 練習問題5: AVL木に関する記述として、適切なものはどれか。
- 令和3年度範囲 練習問題7: 容量10kgのナップサックがある。次の4つの品物から、ナップサックに入る品物の価値の合計を最大にする
テクノロジ系の他の問題
- 令和3年度範囲 練習問題7: 容量10kgのナップサックがある。次の4つの品物から、ナップサックに入る品物の価値の合計を最大にする
- 令和3年度範囲 練習問題8: 巡回セールスマン問題に関する記述として、適切なものはどれか。
- 令和3年度範囲 練習問題9: コンピュータのバスに関する記述のうち、適切なものはどれか。
- 令和3年度範囲 練習問題10: PCI Expressの説明として、適切なものはどれか。
- 令和3年度範囲 練習問題11: 割込み処理に関する記述のうち、適切なものはどれか。
アプリで弱点分析つきの演習ができます