2008年秋科目A
ソフトウェアの過去問

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

LET'S TRY

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

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

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

ア

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

イ

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

ウ

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

エ

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

LET'S UNDERSTAND

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

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

正解と解説を見る

正解はアです。

ハッシュ法はハッシュ関数を用いてキー値から格納アドレスを計算するアクセス方法。単発的なデータ探索では線形探索や二分探索より効率的。イはリスト（連結リスト）のアクセス方法，ウはインデックスによるアクセス，エは直接アクセスの説明。

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