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