情報処理試験プラス

• 総合 ｜
• 正解率 0% (0/0) ｜

■問題■[n0499]

　数値データが格納された配列Ｘがある。配列の先頭のデータＸ[０] は
　最小であること、Ｘ[０] からＸ[Ｋ−１] までは昇順に並んでいることは
　分かっているものとする（ただし、Ｋ＞０）。これをＸ[０] からＸ[Ｋ] 
　まで昇順に並ぶようにしたい。次のようなアルゴリズムを考えた。
　図中の【１】,【２】の部分に当てはまる記号の組合せとして、最も適切な
　ものはどれか。

　　　　　　　　＿＿＿＿＿
　　　　　　　（　開　始　）
　　　　　　　　￣￣│￣￣
　　　　　　┌───┴───┐
　　　　　　│ Ｘ[Ｋ] → Ａ │
　　　　　　└───┬───┘
　　　　　　┌───┴───┐
　　　　　　│ Ｋ−１ → Ｉ │
　　　　　　└───┬───┘
　　　　┌────→│
　　　　│　　　　　│
　　　　│　　　　／　＼
　　　　│　　　／　　　＼
　　　　│　　／Ｘ[Ｉ]：Ａ＼【２】
　　　　│　　＼　　　　　／──────────┐
　　　　│　　　＼　　　／　　　　　　　　　　　│
　　　　│　　　　＼　／　　　　　　　　　　　　│
　　　　│　　　　　│【１】　　　　　　　　　　│
　　　　│┌────┴─────┐　　┌────┴────┐
　　　　││Ｘ[Ｉ] → Ｘ[Ｉ＋１]│　　│Ａ → Ｘ[Ｉ＋１]　│
　　　　│└────┬─────┘　　└────┬────┘
　　　　│　┌───┴───┐　　　　　　　　　│
　　　　│　│ Ｉ−１ → Ｉ │　　　　　　　　　│
　　　　│　└───┬───┘　　　　　　　　　│
　　　　│　　　　　│　　　　　　　　　　　──┴──
　　　　└─────┘　　　　　　　　　　（　終　了　）
　　　　　　　　　　　　　　　　　　　　　　￣￣￣￣￣

　　　　┌───────┬───────┐
　　　　│　　【１】　　│　　【２】　　│
　　┌─┼───────┼───────┤
　　│ア│　　　＞　　　│　　　≦　　　│
　　├─┼───────┼───────┤
　　│イ│　　　≧　　　│　　　＜　　　│
　　├─┼───────┼───────┤
　　│ウ│　　　＜　　　│　　　≧　　　│
　　├─┼───────┼───────┤
　　│エ│　　　≦　　　│　　　＞　　　│
　　├─┼───────┼───────┤
　　│オ│　　　≠　　　│　　　＝　　　│
　　└─┴───────┴───────┘