手続 sort は,要素数が2以上の整数型の配列を引数 numberArray で受け取り,その要素を昇順に並べ替えた結…
テクノロジ系 問67
手続 sort は,要素数が2以上の整数型の配列を引数 numberArray で受け取り,その要素を昇順に並べ替えた結果を出力する。手続 sort の動作確認のために,処理の途中で j の値と workArray の全ての要素を出力する。配列 numberArray を{3, 5, 1, 2, 4}とし,手続 sort を sort(numberArray)として呼び出したとき,j の値が3と出力された直後の workArray の全ての要素の出力はどれか。ここで,配列の要素番号は1から始まる。
- ア1,2,3,4,5
- イ1,2,3,5,4
- ウ4,5,3,2,1
- エ5,4,3,2,1
正答 イ
正答は イ。j の値が 3 と出力された直後の workArray は1,2,3,5,4 です。
この手続は、j 番目から末尾までの中で最も小さい値を探し、j 番目の要素と入れ替えることを繰り返す並べ替え(選択ソート)です。外側の for は j を 1 から(要素数-1)=4 まで増やします。
【トレース】numberArray = {3, 5, 1, 2, 4}
j=1 1番目〜5番目の 3,5,1,2,4 で最小は 1(要素番号3)
1番目と3番目を入れ替え → 1,5,3,2,4
解説の続きをみる続きを閉じる
出力:1 と 1,5,3,2,4
j=2 2番目〜5番目の 5,3,2,4 で最小は 2(要素番号4)
2番目と4番目を入れ替え → 1,2,3,5,4
出力:2 と 1,2,3,5,4
j=3 3番目〜5番目の 3,5,4 で最小は 3(要素番号3)
3番目どうしの入替えなので変化しない → 1,2,3,5,4
出力:3 と 1,2,3,5,4 ← ここが問われている
j=4 4番目〜5番目の 5,4 で最小は 4(要素番号5)
入れ替え → 1,2,3,4,5
出力:4 と 1,2,3,4,5
最後に 1,2,3,4,5 を出力
【ほかの選択肢】
ア 1,2,3,4,5 誤り(j=4 の後、または最後の出力)
ウ 4,5,3,2,1 誤り
エ 5,4,3,2,1 誤り(降順。この手続は昇順に並べ替える)
【注意する点】
minIndex の初期値は j なので、j 番目自身が最小のときは自分自身との入替えになり、配列は変わりません。
出典:令和8年度 ITパスポート試験 公開問題 問67(独立行政法人情報処理推進機構)出典元ページ
最終更新日
「テクノロジ系」のほかの問題
- 2025年度(令和7年度)公開問題 問77ネットワークやホストを監視することによって,不正アクセスや不審な通信を発見し,報告する仕
- 2025年度(令和7年度)公開問題 問92従業員が使用する PC がランサムウェアに感染した場合の損害を軽減する対策例として,適切
- 2024年度(令和6年度)公開問題 問62関数 convert は,整数型の配列を一定のルールで文字列に変換するプログラムである。
- 2024年度(令和6年度)公開問題 問77出所が不明のプログラムファイルの使用を避けるために,その発行元を調べたい。このときに確認
- 2024年度(令和6年度)公開問題 問92インターネットに接続されているサーバが,1台でメール送受信機能と Web アクセス機能の
- 2025年度(令和7年度)公開問題 問62OS の仮想記憶方式に関する次の記述中の a~c に入れる字句の適切な組合せはどれか。
スポンサーリンク




