平成28年 秋期 応用情報技術者 午前 問5

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

　ア 　24
　イ 　31
　ウ 　120
　エ 　124

答え　エ

【解説】
このB木の一部を図にすると
　
になり、各節点が5本の枝を出すので、深さのレベル2までの節点の数は
　1 + 5 + 5×5 = 31個
であり、各節点に4個のキーを格納するので、キーの総数は
　31×4 = 124個
(エ)になる。

【キーワード】
・B木

【キーワードの解説】

戻る 一覧へ 次へ