基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
循環キューの添字
条件を整理し、答えを選んでから解き方を確認しましょう。
配列長5、添字0〜4。挿入後にtail←(tail+1) mod 5とする。tail=4から2回挿入した直後のtailはどれか。満杯判定は別に済ませた。
答え・解き方を読む
1
図で見る
5要素の末尾4から0へ周回する
図を拡大して見る ↗配列長5、添字0〜4の問題です。tail=4から2回挿入後は(4+1) mod5=0、次に1となります。満杯判定は設問で別に済ませています。
図は問題の関係を整理する模式図です。記号には各問題の数値を当てはめます。寸法・面積・時間の縮尺や、実施工の全条件は表していません。
考える順序
- 11回目は(4+1) mod 5=0
- 22回目は(0+1) mod 5=1
- 3配列末尾の次は先頭へ戻る
選択肢ごとの理由
- 比較 · 2
2回の更新では1まで進みます。
- 比較 · 6
剰余を取るため添字は0〜4に収まります。
- 正解 · 1
1回目は(4+1) mod 5=0。2回目は(0+1) mod 5=1。配列末尾の次は先頭へ戻る。
- 比較 · 0
0は1回目の挿入後の値です。