ハッシュ法の説明として,適切なものはどれか。
関数を用いてレコードのキー値からレコードの格納アドレスを求めることによってアクセスする方法
それぞれのレコードに格納されている次のレコードの格納アドレスを用いることによってアクセスする方法
レコードのキー値とレコードの格納アドレスの対応表を使ってアクセスする方法
レコードのキー値をレコードの格納アドレスとして直接アクセスする方法
正解は「ア」です。
ハッシュ法は,キー値にハッシュ関数を適用してレコードの格納アドレス(格納位置)を計算によって求め,その位置にアクセスする方式です。平均的な探索時間を短くできる反面,異なるキーが同じアドレスになる衝突(シノニム)への対処が必要になります。
本文が同じ・似ている問題を表示しています