データ構造(全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(個)
したがって「エ」が正解です。
広告