2013 秋 午前I 問03
未整列の配列2[ ] (7王1、 2、 .…、 ヶ) を、 流れ図で示すアルゴリズムによって昇順に整列する。 ヵ王6で[1] ~ g[6]の値がそれぞれ、 21、 5、 53、 71、 3、 17の場合、 流れ図において、 g[7ー1]と[7]の値の入替えは何回行われるか。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: 3
- イ: 6
- ウ: 8
- エ: 15
未整列の配列2[ ] (7王1、 2、 .…、 ヶ) を、 流れ図で示すアルゴリズムによって昇順に整列する。 ヵ王6で[1] ~ g[6]の値がそれぞれ、 21、 5、 53、 71、 3、 17の場合、 流れ図において、 g[7ー1]と[7]の値の入替えは何回行われるか。
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。