平成25年度 秋期 問7

出典:平成25年度 秋期 基本情報技術者試験 午前 問7
正解と解説を見る
正解:エ
覚えること:ハッシュ法の衝突処理:計算した場所が埋まっていたら、規則に従って次の候補の場所を探す。1つずつ順に入れていく。
16 は A[6]、43 は A[3] に入ります。73 は A[3] が埋まっているので (73 + 1) mod 10 = 4 の A[4] へ。24 は A[4] が埋まっているので A[5] へ。85 は A[5] も A[6] も埋まっているので、(85 + 4) mod 10 = 9 の A[9] に入ります(エ)。73 や 24 が規則(2)で別の場所に入ったことを見落とすと、A[5] や A[6] を選んでしまいます。アの A[3] には、すでに 43 が入っています。
解説はこのサイトが作成したものです。
同じ問題が 平成23年度 秋期 問6 にも出ています。