本文へスキップ
Certia
テクノロジ系
秋期

応用情報技術者 2016年 秋期 問5

5 / 80

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

正解と解説

表示する
正解 エ

124

各節点に4キー・5枝のB木では、レベル0が1節点(4キー)、レベル1が5節点(20キー)、レベル2が25節点(100キー)です。合計4+20+100=124キーが最大です。

AI に聞く

AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。