テクノロジ系
秋期
基本情報技術者 2013年 秋期 問7
7 / 80
次の規則に従って配列の要素 AIO],A[1]....,A[9]に正の整数をを格納する。と して 16,43,73,24、85を順に格納したとき、85が格納される場所はどこか。ここ で、★ modyは、とを」で割った剰余を返す。また、配列の要素は全て0に初期化され ている。 〔規則〕 (1) Ale mod 10]=0ならば、たをAkmod 10]に格納する。 (2) (1)で格納できないとき、AI(R+1)mod 10]=0ならば、kをAI(e+1) mod 10]に 格納する。 (3) (2)で格納できないとき、AI(R+4)mod 10]=0ならば、hをAI(R+4) mod 10]に 格納する。
正解と解説
表示する
正解 エ
AI9] - 6 =
規則に従い16,43,73,24,85をA[k mod 10]に順に格納する。16→A[6]、43→A[3]、73はA[3]が使用済みなので次の空きへ、24→A[4]、85はA[5]が使用済み…と衝突を順送りで解決していくと、85は最終的にA[9]に格納される。