第一種情報処理技術者 H15年春 午前 【問9】
データ構造に関する記述のうち、B木の説明として適切なものはどれか。
| ア | ある特定のアルゴリズムに従って、レコードのキー値から物理的な格納アドレスを求めて レコードを格納する。 |
| イ | 索引部の各ノードのキー値を中心にして、小さい側のレコード数と大きい側のレコード数の比率が、ある許容範囲内に収まるように動的に再配置する。 |
| ウ | レコードの物理的配置とは独立に、論理的にレコードをつなぐポインタによっ て、レコードを関係づけて格納する。 |
| エ | レコードをキー値の昇順にトラックなどのアクセス単位 (ページ) ごとに格納し、各ページ内の最大キー値とそのページの番地をもつ索引を作る。 |
みんなの正解率： 64% （139人のうち89人が正解）
| キーワード： | BNF B木 アドレス アルゴリズム プログラム言語 ポインタ 再配置 和集合 正規分布 |
第一種情報処理技術者 H15年春の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | B木 階層の深さが同じになるように、ノードの分割と併合を行う。 |
| キーワード： | BNF B木 アドレス アルゴリズム プログラム言語 ポインタ 再配置 和集合 正規分布 |
| みんなの正解率： 64% （139人のうち89人が正解） |
| |
スポンサードリンク
この問題のキーワード
BNF
B木
アドレス
アルゴリズム
プログラム言語
ポインタ
再配置
和集合
正規分布
第一種情報処理技術者 H15年春の全キーワードをみるH15年春 設問一覧
第一種情報処理技術者の過去年度