基本情報技術者試験 基本情報技術者試験 令和2年度 科目A 修了認定試験 午前 問9: 次の規則に従って配列の要素 A[0], A[1], ..., A[9] に正の整数 k を格納する。k として 16、43、73、24、85 を順に格納したとき

問題本文

次の規則に従って配列の要素 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]

正解

エ. A[9]

解説

16→A[6]、43→A[3]、73→A[3] 衝突→(73+1)%10=4→A[4]、24→(24)%10=4 衝突→A[5]、85→(85)%10=5 衝突→(85+1)%10=6 衝突→(85+4)%10=9→A[9] に格納。