基本情報技術者 平成19年春 問14

配列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]を交換する。
  • ア:  A[1]が最小値になる。
  • イ:  A[1]が最大値になる。
  • ウ:  A[n]が最小値になる。
  • エ:  A[n]が最大値になる。

 

解答を見る