データ構造 (全40問中15問目)
No.15
あるB木は，各節点に4個のキーを格納し，5本の枝を出す。このB木の根(深さのレベル0)から深さのレベル2までの節点に格納できるキーの個数は，最大で幾つか。
出典：平成28年秋期 問5
- 24
- 31
- 120
- 124
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
エ
解説
最初に節点の総数を計算します。
1＋5＋25＝31(個)
です。各節点が4個のキーを格納しているため、キーの総数は、
31×4＝124(個)
したがって「エ」が正解です。
- レベル0では根となる節点だけなので1個
- レベル0の節点から5本の枝がでるためレベル1の節点は1×5で5個
- レベル1の各節点から5本の枝がでるためレベル2の節点は5×5で25個
1＋5＋25＝31(個)
です。各節点が4個のキーを格納しているため、キーの総数は、
31×4＝124(個)
したがって「エ」が正解です。