2011年度 秋期 基本情報技術者 午前 問6

まず、k=16を格納します。規則(1)より、16 mod 10 = 6 なので、A[6]が0であればA[6]に16が格納されます。A[6]は初期値0なので、A[6] = 16となります。

次に、k=43を格納します。43 mod 10 = 3 なので、A[3]が0であればA[3]に43が格納されます。A[3]は初期値0なので、A[3] = 43となります。

次に、k=73を格納します。73 mod 10 = 3 なので、A[3]は既に43で埋まっています。規則(1)で格納できないため、規則(2)を適用します。(73+1) mod 10 = 74 mod 10 = 4 なので、A[4]が0であればA[4]に73が格納されます。A[4]は初期値0なので、A[4] = 73となります。

次に、k=24を格納します。24 mod 10 = 4 なので、A[4]は既に73で埋まっています。規則(1)で格納できないため、規則(2)を適用します。(24+1) mod 10 = 25 mod 10 = 5 なので、A[5]が0であればA[5]に24が格納されます。A[5]は初期値0なので、A[5] = 24となります。

最後に、k=85を格納します。85 mod 10 = 5 なので、A[5]は既に24で埋まっています。規則(1)で格納できません。規則(2)を適用します。(85+1) mod 10 = 86 mod 10 = 6 なので、A[6]は既に16で埋まっています。規則(2)でも格納できません。規則(3)を適用します。(85+4) mod 10 = 89 mod 10 = 9 なので、A[9]が0であればA[9]に85が格納されます。A[9]は初期値0なので、A[9] = 85となります。したがって、85が格納される場所はA[9]です。

アA[3]は43が格納されています。イA[5]は24が格納されています。ウA[6]は16が格納されています。よって、正解はエA[9]です。