問題プレビューID: 1040d7fc基本情報技術者試験 午前免除試験 2014年12月21日

問 20
基本情報技術者試験 午前免除試験 2014年12月21日

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

解説

正解は「ア」です。

ハッシュ法は,キー値にハッシュ関数を適用してレコードの格納アドレス(格納位置)を計算によって求め,その位置にアクセスする方式です。平均的な探索時間を短くできる反面,異なるキーが同じアドレスになる衝突(シノニム)への対処が必要になります。

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

関連問題

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