問題プレビューID: dc01eeea基本情報技術者試験 午前免除試験 2013年6月23日

問 26
基本情報技術者試験 午前免除試験 2013年6月23日

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

解説

正解は「ア」です。

ハッシュ法は,ハッシュ関数を用いてレコードのキー値から格納アドレス(ハッシュ値)を計算し,その位置にレコードを格納・探索する方法です。キー値から直接アドレスを計算できるため,平均的な探索時間が短くなります。

  • イ: 次のレコードの格納アドレスをたどる方式は,線形リスト(連結リスト)の説明です。
  • ウ: キー値と格納アドレスの対応表を使う方式は,索引(インデックス)を使った探索の説明です。
  • エ: キー値をそのまま格納アドレスとして扱う方式は,一般的なハッシュ法ではありません。

関連問題

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