2008年春科目A
アルゴリズムとプログラミングの過去問

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

LET'S TRY

ハッシュ関数h(x)=mod(x，97)（xを97で割った余り）を使ったとき，キー1094と同じハッシュ値を持つキーが1〜1000の中に幾つあるか。

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

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

ア

イ

ウ

エ

LET'S UNDERSTAND

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

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

正解と解説を見る

正解はウです。

h(1094)=1094 mod 97=27。同じハッシュ値27を持つキーはmod(x,97)=27，つまりx=97n+27（n=0,1,2,…）。1≦97n+27≦1000を満たすnは0〜10の11個（キー：27,124,221,318,415,512,609,706,803,900,997）。

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