B 木に関する記述として,適切なものはどれか。
階層の深さが同じになるように,ノードの分割と併合を行う。
キー値からある関数によって,データの格納位置を求める。
先頭データからの順次アクセスだけが可能である。
登録簿とメンバに分かれ,メンバは順編成ファイルである。
正解は「ア」です。
B 木は多分岐の探索木の一種であり,各ノードに複数のキーと子へのポインタをもつ。データの追加や削除に伴ってノードがあふれる又は不足すると,ノードの分割や併合を行い,根から葉までの深さが常に等しくなるように平衡を保つ。このため,探索・挿入・削除を安定した計算量で行える。
したがって,正解は「ア」です。
本文が同じ・似ている問題を表示しています