一日一問学習

宿題

★★★[宿題：基本・高度共通・Ｊ２級向け]

　5 けたの数 a1 a2 a3 a4 a5 をハッシュ法を用いて配列に格納したい。ハッシュ
関数を mod(a1 + a2 + a3 + a4 + a5,13)とし，求めたハッシュ値に対応する位
置の配列要素に格納する場合，54321 は次の配列のどの位置に入るか。ここで，
mod(x, 13)の値は，x を 13 で割った余りとする。



    位置　　　配列

　　 　┌───────┐

　　  0│　　　　　　  │

　　 　├───────┤

　　  1│　　　　　　　│

　　 　├───────┤

　 　 2│　　　　　　　│

　　　 ├───────┤

 　　  │　　　：　　　│

 　　  │　　　：　　　│

 　　　├───────┤

 　　11│　　　　　　　│

 　　  ├───────┤

 　　12│　　　　　　　│

 　　　└───────┘
　ア　1

　イ　2

　ウ　7

　エ　11

注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。
KAZ池田氏提供 http://www.mag2.com/faq/mua.htm

                                                                                                        • -

基本情報向け 　　　　　　　　　　　　○イ
考えたこと・調べたこと・質問

                                                                                                        • -