HOME»オリジナル模擬試験3»問6

オリジナル模擬試験3 問6

問6

アルファベット3文字で構成されるキーがある。次の式によってハッシュ値hを決めるとき，キー"SEP"と衝突するのはどれか。ここで，a mod bは，aをbで割った余りを表す。

h＝(キーの各アルファベットの順位の総和) mod 27
06.png/image-size:364×306
  • APR
  • FEB
  • JAN
  • NOV
  • [出典]
  • 基本情報技術者 H15春期 問14

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

イ

解説

キー"SEP"のハッシュ値を問題文の式で計算すると、

　19(S)＋5(E)＋16(P) mod 27
＝40 mod 27＝13

ハッシュ値は13になります。同様に選択肢それぞれのキーについてもハッシュ値を計算し、一致するものを探します。
  • [キー"APR"]
    　1(A)＋16(P)＋18(R) mod 27
    ＝35 mod 27＝8
  • [キー"FEB"]
    　6(F)＋5(E)＋2(B) mod 27
    ＝13 mod 27＝13
    キー"SEP"とハッシュ値が一致するので衝突が発生します。
  • [キー"JAN"]
    　10(J)＋1(A)＋14(N) mod 27
    ＝25 mod 27＝25
  • [キー"NOV"]
    　14(N)＋15(O)＋22(V) mod 27
    ＝51 mod 27＝24
© 2010-2024　応用情報技術者試験ドットコム　All Rights Reserved.
▲
Pagetop