応用情報技術者 H28年秋 午前 【問5】 分類:アルゴリズムとプログラミング
あるB木は、各節点に4個のキーを格納し、5本の枝を出す。
このB木の根(深さのレベル0)から深さのレベル2までの節点に格納できるキーの個数は、最大で幾つか。
ア | 24 |
イ | 31 |
ウ | 120 |
エ | 124 |
みんなの正解率: 80% (10人のうち8人が正解)
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | B木 |

解答と解説
解答: | エ |
解説: | B木 階層の深さが同じになるように、ノードの分割と併合を行う。 |
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | B木 |
みんなの正解率: 80% (10人のうち8人が正解) |
|
スポンサードリンク
この問題のキーワード
B木

H28年秋 設問一覧
応用情報技術者の過去年度