アルゴリズム (全80問中80問目)
No.80
ハッシュ法の説明として，適切なものはどれか。
出典：平成16年春期 問35
- 関数を用いてレコードのキー値からレコードの格納アドレスに求めることによってアクセスする方法
- それぞれのレコードに格納されている次のレコードの格納アドレスを用いることによってアクセスする方法
- レコードのキー値とレコードの格納アドレスの対応表を使ってアクセスする方法
- レコードのキー値とレコードの格納アドレスとして直接アクセスする方法
- [出題歴]
- 基本情報技術者 H20秋期 問30
分類
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム
正解
ア
解説
ハッシュ法は、レコードのキー値とハッシュ関数を用いて格納アドレスを計算するアクセス方法です。連続したデータ探索には向きませんが、少ない回数のデータ探索であれば線形探索や2分探索よりも探索時間が短くて済みます。