サンプル問題(2022年12月公開) 問7
アルゴリズムとプログラミング › ハッシュ法 ○ 優先
出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問7
正解と解説を見る
正解:イ
覚えること:ハッシュ値=各桁の和を 13 で割った余り。
54321 の各桁の和は 5+4+3+2+1 = 15。15 を 13 で割った余りは 2 なので、位置 2 に入ります。ウの 7 は、各桁の和ではなく 54321 そのものを 13 で割った余りです。ハッシュ関数は「各桁の和」を 13 で割った余りなので、15 ÷ 13 の余り 2 になります。アの 1 とエの 11 は、この計算からは出てこない値です。
解説はこのサイトが作成したものです。