うごく基本情報

平成23年度 秋期 問7

アルゴリズムとプログラミング › 流れ図・アルゴリズムの読解 ○ 優先

出典:平成23年度 秋期 基本情報技術者試験 午前 問7 の問題

出典:平成23年度 秋期 基本情報技術者試験 午前 問7

正解と解説を見る

正解:ア

覚えること:要素を後ろへずらすときは、上書きしないよう後ろから順に動かす(i を大きい方から小さい方へ)。

まず n 番目の単語を TANGO[0] に退避し、i を n − 1 から 0 まで1ずつ減らしながら TANGO[i] を TANGO[i + 1] に移します(ア)。最後の i = 0 のときに、退避した n 番目の単語が TANGO[1] に入ります。前から順にずらすと、次に動かす単語を上書きしてしまいます。イ・ウ・エは、添字に n − i を使っているので、単語を後ろに一つずつずらすのではなく、前後を入れ替えるような移動になります。TANGO[i] を一つ後ろの TANGO[i + 1] に移すだけで、順番を保ったままずらせます。

解説はこのサイトが作成したものです。