うごく基本情報

平成23年度 秋期 問6

アルゴリズムとプログラミング › 流れ図・アルゴリズムの読解 ○ 優先

出典:平成23年度 秋期 基本情報技術者試験 午前 問6 の問題

出典:平成23年度 秋期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:エ

覚えること:ハッシュ法の衝突処理:計算した場所が埋まっていたら、規則に従って次の候補の場所を探す。1つずつ順に入れていく。

16 は A[6]、43 は A[3] に入ります。73 は A[3] が埋まっているので (73 + 1) mod 10 = 4 の A[4] へ。24 は A[4] が埋まっているので A[5] へ。85 は A[5] も A[6] も埋まっているので、(85 + 4) mod 10 = 9 の A[9] に入ります(エ)。73 や 24 が規則(2)で別の場所に入ったことを見落とすと、A[5] や A[6] を選んでしまいます。アの A[3] には、すでに 43 が入っています。

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

同じ問題が 平成25年度 秋期 問7 にも出ています。