テクノロジ系
秋期
基本情報技術者 2010年 秋期 問7
7 / 80
5けたの数 4102034405を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod (astastastasta5,13)とし、求めたハッシュ値に対応する位置の配列要素に 格納する場合、54321 は次の配列のどの位置に入るか。ここで、mod(*、13)の値は、 *を13で割った余りとする。 位置 配列 :
正解と解説
表示する
正解 イ
2
ハッシュ関数は各けたの数字の和を13で割った余りで、その値に対応する配列位置に格納します。54321なら5+4+3+2+1=15、15÷13の余り2に相当する位置に格納されます。