令和6年度 科目A 問2

✓ これが正解エdとx

解説

dとxは並び順が20離れ、コードの1の位が同じになります。

コードがアルファベット順に連続して割り当てられているので、並び順で10文字離れた2文字はコードの差が10になり、1の位が一致します。差が20でも同じです。並び順で数えると、dは4番目、xは24番目で、差は20です。よってこの2文字はハッシュ関数の値が同じになり、ハッシュ表の同じ場所を取り合う衝突が起こります。実際の値でも確かめると、ASCII でaは97なので、dは100、xは120で、1の位はどちらも0です。1の位を取り出すハッシュ関数では、コードそのものを知らなくても、並び順の差が10の倍数かどうかで衝突を見分けられます。

ほかの選択肢はなぜ違うのか

• アaとi：aは1番目、iは9番目で、並び順の差は8です。10の倍数ではないので1の位はずれ、aは97で7、iは105で5になります。ハッシュ値が異なるので衝突は起きません。
• イbとr：bは2番目、rは18番目で、差は16です。1の位が6つずれるので、bは98で8、rは114で4になります。格納される場所が別になるため衝突しません。
• ウcとl：cは3番目、lは12番目で、差は9です。cは99で9、lは108で8となり、1の位が一つ違います。差が10に一つ足りない組なので、同じ場所には入りません。