あるB木は、各節点に4個のキーを格納し、5本の枝を出す。このB木の根（深さのレベル0）から深さのレベル2までの節点に格納できるキーの個数は、最大で幾つか。

応用情報技術者試験／2016年度秋期午前問5／アルゴリズムとプログラミング / データ構造

選択肢

正解：エ 124

1つの節点が5本の枝を出すので、レベル0は1節点、レベル1は5節点、レベル2は25節点となり、合計は31節点です。各節点に4個のキーを格納できるので、31×4=124個が最大となります。節点数の合計31とキー数124は数字が似ているため、どちらを問われているかを読み分ける必要があります。

出典：平成28年度秋期応用情報技術者試験午前問5（IPA）原本の紙面を見る（IPA 問題冊子より）

出典・参考

最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。