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