基本情報技術者試験 基本情報技術者試験 平成25年度 春期 午前 午前 問7: 10進法で5桁の数 を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321 は配列のど

問題本文

10進法で5桁の数 を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321 は配列のどの位置に入るか。ここで， は，xを13で割った余りとする。

選択肢

• ア.1
• イ.2
• ウ.7
• エ.11

正解

イ. 2

解説

54321の各桁の和は 、これを13で割った余りは 。したがって配列の位置2に格納されるため、イが正解です。