修了試験 2022-06-12実施分 基本情報技術者試験 問8
10進法で5桁の数a_1a_2a_3a_4a_5を,ハッシュ法を用いて配列に格納したい。 ハッシュ関数をmod(a_1+a_2+a_3+a_4+a_5,13)とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321は配列のどの位置に入るか。 ここで,mod(x,13)は,xを13で割った余りとする。 〔図:位置0〜12の配列(空の枠)〕
正答2
解説
正解はイ。 54321の各桁の和は5+4+3+2+1=15。 mod(15,13)は15を13で割った余りなので15-13=2となり,位置2の配列要素に格納される。まとめて解く
修了試験 2022-06-12実施分を通しで解く(80問)→