配列を右に1つずらす巡回シフトを穴埋めする

解説

配列を右に1つ巡回シフトするには、まず末尾の値を退避し、後ろから順に1つ左の要素を右へコピーし、最後に退避した値を先頭に格納する。 具体的に data = {3, 1, 4, 1, 5}（n=5）でトレースする。 ・last ← data[5] = 5 ・i=5: data[5] ← data[4] → {3, 1, 4, 1, 1} ・i=4: data[4] ← data[3] → {3, 1, 4, 4, 1} ・i=3: data[3] ← data[2] → {3, 1, 1, 4, 1} ・i=2: data[2] ← data[1] → {3, 3, 1, 4, 1} ・data[1] ← last(=5) → {5, 3, 1, 4, 1} したがって〔 a 〕には「i - 1」が入る。ループを後ろから回すことで、まだコピーされていない要素を上書きせずに済む点がポイントである。

選択肢ごとの解説

ア

i が n のとき data[n+1] を参照することになり、配列の範囲外アクセスとなるため誤り。

イ

正しい。i 番目の位置にひとつ左の要素を代入することで、要素を右にずらしている。

ウ

i が n のとき data[0] を参照し範囲外となる。また i=2 のとき data[n-2] を参照するため巡回シフトにならない。

エ

i=5 のとき data[1]、i=4 のとき data[2] を参照し、配列を逆順に並べ替える動作に近くなるため、右方向の巡回シフトにはならない。

登録すると解いた結果が残り、間違えた問題は日をおいて復習に出ます。