問題プレビューID: 14b2adcc基本情報技術者試験 午前免除試験 2010年6月

問 24
基本情報技術者試験 午前免除試験 2010年6月

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

解説

正解は「ア」です。

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

  • イ: 次のレコードの格納アドレス(ポインタ)をたどるのは,線形リスト(チェーン)によるアクセスです。
  • ウ: キー値と格納アドレスの対応表(索引)を使うのは,索引(インデックス)方式です。
  • エ: キー値をそのまま格納アドレスとして使うのは,直接アドレス方式です。

関連問題

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