「資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問３回答」の編集履歴（バックアップ）一覧はこちら
追加された行は緑色になります。
削除された行は赤色になります。
* 正解 ウ [[次の問題へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問４]]
#include(資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問３)
* 解説
ややこしい流れ図がありますが、ぶっちゃけた話が、21, 5, 53, 71, 3, 17の配列を隣の数字とちょこちょこ入れ替えて何回入れ替えるとソートが完了しますか？という問題です。それでは実際に並べ替えてみましょう。
|スタート|21, 5, 53, 71, 3, 17|
|１回目|21, 5, 53, &color(red){3, 71,} 17|
|２回目|21, 5, &color(red){3, 53,} 71, 17|
|３回目|21, &color(red){3, 5,} 53, 71, 17|
|４回目|&color(red){3, 21,} 5, 53, 71, 17|
|５回目|3, 21, 5, 53, &color(red){17, 71}|
|６回目|3, 21, 5, &color(red){17, 53,} 71|
|７回目|3, &color(red){5, 21,} 17, 53, 71|
|８回目|3, 5, &color(red){17, 21,} 53, 71|
というわけで正解はウの８回でした。
[[前の問題へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問２]] [[次の問題へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問４]]
* 正解 ウ [[次の問題へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問４]]
#include(資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問３)
* 解説
ややこしい流れ図がありますが、ぶっちゃけた話が、21, 5, 53, 71, 3, 17の配列を隣の数字とちょこちょこ入れ替えて何回入れ替えるとソートが完了しますか？という問題です。それでは実際に並べ替えてみましょう。下の表の赤い所が数字を入れ替えたところです。
|スタート|21, 5, 53, 71, 3, 17|
|１回目|21, 5, 53, &color(red){3, 71,} 17|
|２回目|21, 5, &color(red){3, 53,} 71, 17|
|３回目|21, &color(red){3, 5,} 53, 71, 17|
|４回目|&color(red){3, 21,} 5, 53, 71, 17|
|５回目|3, 21, 5, 53, &color(red){17, 71}|
|６回目|3, 21, 5, &color(red){17, 53,} 71|
|７回目|3, &color(red){5, 21,} 17, 53, 71|
|８回目|3, 5, &color(red){17, 21,} 53, 71|
というわけで正解はウの８回でした。
[[前の問題へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問２]] [[次の問題へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問４]]
