基本情報技術者 H19年春 午前 【問14】 分類:コンピュータ科学基礎
配列A[i] (i=1、2、・・・、n) を、次のアルゴリズムによって整列する。
行2〜3の処理が初めて終了したとき、必ず実現されている配列の状態はどれか。
[アルゴリズム]
行番号
1 iを1からn−1まで1ずつ増やしながら行2〜3を繰り返す。
2 iをnからi+1まで1ずつ減らしながら行3を繰り返す。
3 もしA[j]<A[j−1]ならば、A[j]とA[j−1]を交換する。
ア | A[1]が最小値になる。 |
イ | A[1]が最大値になる。 |
ウ | A[n]が最小値になる。 |
エ | A[n]が最大値になる。 |
みんなの正解率: 54% (436人のうち236人が正解)
分類: | コンピュータ科学基礎 |
キーワード: | アルゴリズム |
基本情報技術者 H19年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | |
分類: | コンピュータ科学基礎 |
キーワード: | アルゴリズム |
みんなの正解率: 54% (436人のうち236人が正解) |
|
スポンサードリンク
この問題のキーワード
アルゴリズム
基本情報技術者 H19年春の全キーワードをみる
H19年春 設問一覧
基本情報技術者の過去年度