あるB木は，各節点に4個のキーを格納し，5本の枝を出す。このB木の根（深さのレベル0）から深さのレベル2までの節点に格納できるキーの個数は，最大で幾つか。
平成28年度 秋期 応用情報技術者 問5
テクノロジ系
正解と解説
正解 エ
深さ2までの節点は1+5+25=31個です。各節点に4個のキーが入るので、最大31×4=124個です。
各節点から5本の枝が出るので、節点の数は深さごとに5倍になります。深さ0は1個、深さ1は5個、深さ2は5×5=25個です。節点の合計は1+5+25=31個です。各節点に最大4個のキーを格納できるので、31×4=124個になります。
ア：24は深さ1までの節点6個（1+5）に4個ずつ入れた値です。深さ2の25個の節点が抜けています。
イ：31は節点の個数です。各節点に4個のキーが入るので、4を掛ける必要があります。
ウ：120は深さ1と深さ2の節点30個（5+25）だけを数えた値です。根の4個のキーが抜けています。
出典：平成28年度 秋期 応用情報技術者試験 問5
全年度から出題。10問で実力を判定します。登録不要。
出典：平成28年度 秋期 応用情報技術者試験 問5（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方