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