アルゴリズムとプログラミング

基本情報技術者試験｜次の擬似言語は、整数型の配列 arr に対して隣接交換を行う手続の一部であり、外側ループの 1 回目（1…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度：normal

次の擬似言語は、整数型の配列 arr に対して隣接交換を行う手続の一部であり、外側ループの 1 回目（1 パス）に相当する。arr = {25, 13, 38, 11} を与えて以下を実行したとき、ループ終了後の配列 arr の内容はどれか。配列の添字は 1 から始まる。

○手続: onePass(整数型の配列: arr)
  整数型: j, tmp
  for (j を 1 から arrの要素数 - 1 まで 1 ずつ増やす)
    if (arr[j] > arr[j + 1])
      tmp ← arr[j]
      arr[j] ← arr[j + 1]
      arr[j + 1] ← tmp
    endif
  endfor

ア{11, 13, 25, 38}

イ{13, 25, 11, 38}

ウ{13, 38, 25, 11}

エ{25, 13, 11, 38}

正解

イ．{13, 25, 11, 38}

バブルソートの 1 パスでは最大値が末尾に押し出される。比較順に交換した結果 {13, 25, 11, 38} となり、最大値 38 が最後尾に達するためイが正しい。

?選択肢ごとの解説

ア ×完全に整列した状態 {11, 13, 25, 38} であり、1 パスでは到達しない。複数パスを実行したと誤認している。

イ ○バブルソートの 1 パスでは最大値が末尾に押し出される。比較順に交換した結果 {13, 25, 11, 38} となり、最大値 38 が最後尾に達するためイが正しい。

ウ ×j=1 の交換だけ行い j=3 の交換（38 と 11）を行わなかった、ループ途中で処理を止めた誤りである。

エ ×j=1 を交換せず j=3 のみ交換した、ループ初期値の取り違えによる誤りである。

アルゴリズムとプログラミングの他の問題

この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

無料ではじめる →ログイン

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

過去問一覧 →用語集 →試験ガイド →

作成・校閲：ukamiru編集部 · 基本情報技術者試験過去問 · fe-b-algo-0002