基本情報技術者 2011年 秋期 午前（科目A） 問07

配列要素の後方シフト【午前解説】

正解の理由

解法ステップ

1. まず図の通りTANGO[n] を一時的に先頭へ移す：TANGO[n] → TANGO[0]。
2. ループをi = n−1からi = 0まで（増分 −1）回し、各回でTANGO[i] → TANGO[i+1] と代入する。
3. ループ終了後、TANGO[1] に元のTANGO[n] が入り、他は一つ後ろへずれている。
4. 計算量は要素数nに対してO(n)、追加記憶領域は定数（TANGO[0] を一時利用）。

# n個の単語がTANGO[1]..TANGO[n] にあり、TANGO[0] は空とする
TANGO[0] = TANGO[n]            # 末尾を先頭へ退避
for i in range(n-1, -1, -1):   # i = n-1, n-2, ..., 0
    TANGO[i+1] = TANGO[i]
# 結果: TANGO[1] が元のTANGO[n]、TANGO[2] が元のTANGO[1]、...、TANGO[n] が元のTANGO[n-1]

選択肢別の誤答解説

• ア: TANGO[i] → TANGO[i+1]
  正解。末尾を先頭へ退避した後、iをn−1から0へ順に代入すれば上書きを避けつつ全要素を後方へシフトできます。
• イ: TANGO[i] → TANGO[n−i]
  誤り。右辺が添字計算で固定された位置に飛ぶため、目的の「全要素を一つ後ろへずらす」操作になりません。例えばn=4でi=1のときTANGO[1]→TANGO[3] になり、位置関係が崩れます。
• ウ: TANGO[i+1] → TANGO[n−i]
  誤り。これは元データを不均等に別位置へ移す操作で、連続した後方シフトを実現しません。また上書きや抜けが発生しやすい式です。
• エ: TANGO[n−i] → TANGO[i]
  誤り。コピー方向が逆（右側の要素を左へ移すように見える）かつ添字変換が目的と異なり、図示された処理の意図（最後の要素を先頭にし、他を一つ後ろへずらす）を満たしません。

• 図の処理の後はTANGO[1]=C, TANGO[2]=A, TANGO[3]=Bになります。アの方法で得られる結果と一致します。

よくある誤解

• ループの方向を見誤って「iを増やしながら左から右へ代入」すると、先に代入した値で以降の元データが上書きされ正しい結果になりません。
• ループ終了値や開始値を1ベースで誤読し、iの範囲を間違える（i=0を抜かす／含めない）と先頭要素への配置がずれます。
• 選択肢の表記を見て「添字の式が複雑なら正しい」と誤解しがちで、実際にはデータの移動方向と上書きの有無を考えるべきです。

補足コラム

• この操作は「1要素分の右回転（ローテーション）」に相当します。TANGO[0] をテンポラリ領域として利用することで追加メモリをほとんど使わずに実現できます。
• 「前から後ろへ」ではなく「後ろから前へ」移す理由は上書きを防ぐためです。配列を前→後に移す場合は、別の一時配列を用意するか、後方から処理する設計にします。
• 応用として、k項の回転なら同様にk回繰り返すか、あるいはgcdを使った最適な循環アルゴリズムを使うこともあります（アルゴリズムの幅を広げると得点差がつきます）。

FAQ