問題プレビューID: c6ad5f2e基本情報技術者試験 午前免除試験 2012年7月22日
問 6
基本情報技術者試験 午前免除試験 2012年7月22日配列 A[i](i=1, 2, …, n)を,次のアルゴリズムによって整列する。行 2〜3 の処理が初めて終了したとき,必ず実現されている配列の状態はどれか。
〔アルゴリズム〕
行番号
1 i を 1 から n−1 まで 1 ずつ増やしながら行 2〜3 を繰り返す
2 j を n から i+1 まで 1 ずつ減らしながら行 3 を繰り返す
3 もし A[j] < A[j−1] ならば,A[j] と A[j−1] を交換する
関連問題
本文が同じ・似ている問題を表示しています