修了試験 2009-12実施分 基本情報技術者試験 問6

解説

正解はア。 B木は，データの追加・削除に応じてノードの分割や併合を行うことで，根から葉までの深さを常に同じ（平衡状態）に保つ木構造である。 イはハッシュ法，ウは順編成ファイル，エはVSAMなどの索引編成の説明であり，いずれもB木の特徴ではない。