データ構造(全39問中14問目)

あるB木は,各節点に4個のキーを格納し,5本の枝を出す。このB木の根(深さのレベル0)から深さのレベル2までの節点に格納できるキーの個数は,最大で幾つか。

出典:平成28年秋期 問 5

  • 24
  • 31
  • 120
  • 124
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
最初に節点の総数を計算します。
  • レベル0では根となる節点だけなので1個
  • レベル0の節点から5本の枝がでるためレベル1の節点は1×5で5個
  • レベル1の各節点から5本の枝がでるためレベル2の節点は5×5で25個
節点の総数は、

 1+5+25=31(個)

です。各節点が4個のキーを格納しているため、キーの総数は、

 31×4=124(個)

したがって「エ」が正解です。
05.gif

Pagetop