問題プレビューID: 2674b7ab基本情報技術者試験 午前免除試験 2016年6月12日

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

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

解説

正解は「ア」です。

ハッシュ法は,キー値を引数とするハッシュ関数によってレコードの格納アドレス(ハッシュ値)を計算し,そのアドレスへ直接アクセスする方法です。キー値から格納位置が計算できるため,平均的な探索時間を短くできます。よって,正解は「ア」です。

  • イ: 次のレコードの格納アドレスをたどるのは,線形リスト(ポインタ方式)の説明です。
  • ウ: キー値と格納アドレスの対応表を用いるのは,索引(インデックス)方式の説明です。
  • エ: キー値をそのまま格納アドレスとして用いるのは,直接編成法の説明であり,一般的なハッシュ法とは異なります。

関連問題

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