問題プレビューID: 3edccce7基本情報技術者試験 午前免除試験 2011年7月2日

問 24
基本情報技術者試験 午前免除試験 2011年7月2日

ハッシュ法の説明として,適切なものはどれか。

解説

正解は「ア」です。

ハッシュ法は,キー値にハッシュ関数を適用してレコードの格納アドレス(格納位置)を計算によって求め,その位置にアクセスする方式です。平均的な探索時間が短く,キー値から格納位置を直接計算できる点が特徴です。

  • イ: 次のレコードの格納アドレスをたどるのは,連結リスト(チェイン)による方式です。
  • ウ: キー値と格納アドレスの対応表を使うのは索引(インデックス)ファイルです。
  • エ: キー値をそのまま格納アドレスとして用いるのは直接アドレス方式(直接編成)であり,ハッシュ関数を用いるハッシュ法とは異なります。

関連問題

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