平成23年 秋期 基本情報技術者 午前 問6

次の規則に従って配列の要素A[0]、A[1]、…、A[9]に正の整数k を格納する。
k として16、43、73、24、85を順に格納するとき、85が格納される場所はどこか。
ここで、x mod y はx をy で割った剰余を返す。
また、配列の要素はすべて0に初期化されている。

[規則]
　(1) 　A[k mod 10] = 0ならば、k → A[k mod 10]とする。
　(2) 　(1)で格納できないとき、A[(k + 1) mod 10] = 0ならば、k → A[(k + 1) mod 10]とする。
　(3) 　(2)で格納できないとき、A[(k + 4) mod 10] = 0ならば、k → A[(k + 4) mod 10]とする。

　ア 　A[3]
　イ 　A[5]
　ウ 　A[6]
　エ 　A[9]

答え　エ

【解説】
16、43、73、24、85の順にデータを格納し、答えを求めます。
まず、A[0]、A[1]、…、A[9]は0に初期化されています。

【キーワード】
・ハッシュ探索

【キーワードの解説】

戻る 一覧へ 次へ