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