問題プレビューID: 1b7c0912基本情報技術者試験 午前免除試験 2009年12月

問 6
基本情報技術者試験 午前免除試験 2009年12月

B 木に関する記述として,適切なものはどれか。

解説

正解は「ア」です。

B 木は多分岐の探索木の一種であり,各ノードに複数のキーと子へのポインタをもつ。データの追加や削除に伴ってノードがあふれる又は不足すると,ノードの分割や併合を行い,根から葉までの深さが常に等しくなるように平衡を保つ。このため,探索・挿入・削除を安定した計算量で行える。

  • ア: 深さを一定に保つためにノードの分割と併合を行うので,これが B 木の説明として適切である。
  • イ: キー値から関数によって格納位置を求めるのはハッシュ(直接編成ファイル)の説明である。
  • ウ: 先頭からの順次アクセスしかできないのは順編成ファイルの説明である。
  • エ: 登録簿とメンバに分かれるのは区分編成ファイルの説明である。

したがって,正解は「ア」です。

関連問題

本文が同じ・似ている問題を表示しています