うごく基本情報

令和元年度 秋期 問10

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

出典:令和元年度 秋期 基本情報技術者試験 午前 問10 の問題

出典:令和元年度 秋期 基本情報技術者試験 午前 問10

正解と解説を見る

正解:イ

覚えること:ハッシュ値=各桁の和を 13 で割った余り。

54321 の各桁の和は 5+4+3+2+1 = 15。15 を 13 で割った余りは 2 なので、位置 2 に入ります。ウの 7 は、各桁の和ではなく 54321 そのものを 13 で割った余りです。ハッシュ関数は「各桁の和」を 13 で割った余りなので、15 ÷ 13 の余り 2 になります。アの 1 とエの 11 は、この計算からは出てこない値です。

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