平成28年度 秋期
応用情報技術者試験問題と解答
問5
あるB木は、各節点に4個のキーを格納し、5本の枝を出す。このB木の根
(深さのレベル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個のキーが格納できる。


EXCEL VBAのご相談なら ファーストマクロ 



問4 目次 問6
ファーストマクロ TOPページ