平成28年秋期
テクノロジ系
平成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(個)
したがって「エ」が正解です。
問題をシェア
広告
前の問題
次の問題
▲
Pagetop