B木（B-tree）の特徴として，適切なものはどれか。
ア 2分木の一種であり，各ノードは最大2個の子を持つ
イ 全ての葉ノードが同じ深さにある平衡木である
ウ データは根ノードにのみ格納される
エ 探索の最悪計算量は O(n) である
正解: イ
要点: B木はすべての葉ノードが同じ深さにあり，挿入・削除時にも平衡を保つ多分木である。
この問題に出てくる用語
同じ回の前後の問題
- 令和4年度範囲 練習問題14: デッドロックの回避策として用いられる銀行家のアルゴリズムの説明として，適切なものはどれか。
- 令和4年度範囲 練習問題16: B+木がB木と異なる特徴として，適切なものはどれか。
テクノロジ系の他の問題
- 令和4年度範囲 練習問題16: B+木がB木と異なる特徴として，適切なものはどれか。
- 令和4年度範囲 練習問題17: SQL文において，社員表と部署表を結合して全社員の氏名と部署名を取得したい。社員表に部署コードがNU
- 令和4年度範囲 練習問題18: 次のSQL文の実行結果として得られるものはどれか。 SELECT 部署コード, COUNT(*)
- 令和4年度範囲 練習問題19: 次のSQL文で取得される結果はどれか。 SELECT 氏名 FROM 社員 WHERE 部署コード
- 令和4年度範囲 練習問題20: VLANの説明として，適切なものはどれか。
アプリで弱点分析つきの演習ができます