問題
ある B 木は、各節点に 4 個のキーを格納し、5 本の枝を持つ。この B 木の根（深さのレベル 0）から深さレベル 2 までの節点に格納できるキーの個数は、最大で幾つか。
選択肢
- 124
- 231
- 3120
- 4124
正解
4. 124
詳しい解説を見る解説を閉じる
解説
各節点が 4 個のキーと 5 本の枝を持つ B 木である。レベル 0（根）は 1 節点、レベル 1 は根から伸びる 5 節点、レベル 2 は各レベル 1 節点から 5 本ずつで 5×5＝25 節点となる。節点総数は 1＋5＋25＝31 個。各節点は最大 4 個のキーを格納できるので、最大キー数は 31×4＝124 個。よってエが正解。（出典: 平成28年度 秋期 応用情報技術者試験 午前 問5）
一問一答
全400問を繰り返し学習