正解は「エ」です。
ハッシュ法(剰余法)で,衝突した場合は +1,さらに衝突した場合は +4 の位置を調べる方式です。順に格納していきます。
- 16:16mod10=6 なので A[6]=16
- 43:43mod10=3 なので A[3]=43
- 73:73mod10=3 は A[3] が使用済み。(73+1)mod10=4 なので A[4]=73
- 24:24mod10=4 は A[4] が使用済み。(24+1)mod10=5 なので A[5]=24
- 85:85mod10=5 は A[5] が使用済み。(85+1)mod10=6 は A[6] が使用済み。(85+4)mod10=9 なので A[9]=85
したがって,85 は A[9] に格納されます。
- ア: A[3] には 43 が入っています。
- イ: A[5] には 24 が入っています。
- ウ: A[6] には 16 が入っており,85 の 2 回目の候補位置ですが空きではありません。
- エ: 上記のとおり A[9] が正しい格納場所です。