うごく基本情報

サンプル問題(2022年12月公開) 問7

アルゴリズムとプログラミング › ハッシュ法 ○ 優先

出典:基本情報技術者試験 科目A試験 サンプル問題(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 は、この計算からは出てこない値です。

解説はこのサイトが作成したものです。