あるＢ木は、各節点に4個のキーを格納し、5本の枝を出す。このＢ木の根 (深さのレベル0) から深さのレベル2までの節点に格納できるキーの個数は、最大で幾つか。
ア 24 イ 31 ウ 120 エ 124
エ
根にキーを4個格納できる。
根から枝が5本でており、その枝の先に5つの節点があるのでレベル1の節点には
5×4個 ＝ 20個のキーが格納できる。
さらにレベル1の5つの節点からそれぞれ5本の枝がでており、枝数は全部で25本。従ってレベル2の節点は25個あり、レベル2の節点には25×4個
＝ 100個のキーが格納できる。
従って、
レベル0: 4個
レベル1: 20個
レベル2: 100個
合計124個のキーが格納できる。
| 問４ | 目次 | 問６ |