2004年春科目A
アルゴリズムの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

ハッシュ法の説明として，適切なものはどれか。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

関数を用いてレコードのキー値からレコードの格納アドレスを求めることによってアクセスする方法

イ

それぞれのレコードに格納されている次のレコードの格納アドレスを用いることによってアクセスする方法

ウ

レコードのキー値とレコードの格納アドレスの対応表を使ってアクセスする方法

エ

レコードのキー値をレコードの格納アドレスとして直接アクセスする方法

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はアです。

ハッシュ法は、レコードのキー値とハッシュ関数を用いて格納アドレスを計算するアクセス方法。少ない回数のデータ探索であれば線形探索や2分探索よりも探索時間が短い。

学習ノートを読み込んでいます…