応用情報技術者平成28年秋期 午前問5

問5

あるB木は,各節点に4個のキーを格納し,5本の枝を出す。このB木の根(深さのレベル0)から深さのレベル2までの節点に格納できるキーの個数は,最大で幾つか。
  • 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.png/image-size:493×171
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop