本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成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個のキーが格納できる。

問4 目次 問6