2013年春科目A
データ構造の過去問

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

LET'S TRY

10進法で5桁のa1a2a3a4a5をハッシュ法を用いて配列に格納したい。ハッシュ関数をmod(a1＋a2＋a3＋a4＋a5，13)とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321は配列のどの位置に入るか。

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

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

ア

イ

ウ

エ

LET'S UNDERSTAND

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

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

正解と解説を見る

正解はイです。

a1=5、a2=4、a3=3、a4=2、a5=1。mod(5＋4＋3＋2＋1，13)＝mod(15，13)＝2。よって配列の2番目の位置に格納される。

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