問題プレビューID: 78eb7a3c情報処理安全確保支援士試験 2023年(令和5年度)春期 午前I

問 3
情報処理安全確保支援士試験 2023年(令和5年度)春期 午前I

配列に格納されたデータ 2,3,5,4,1 に対して,クイックソートを用いて昇順に並べ替える。2 回目の分割が終わった状態はどれか。ここで,分割は基準値より小さい値と大きい値のグループに分けるものとする。また,分割のたびに基準値はグループ内の配列の左端の値とし,グループ内の配列の値の順番は元の配列と同じとする。

解説

正解は「ア」です。

1 回目の分割では,配列全体 2,3,5,4,1 の左端の値 2 を基準値とします。2 より小さい値は 1,大きい値は 3,5,4(元の順番)なので,分割後の状態は 1,2,3,5,4 となります。

2 回目の分割では,基準値 2 より大きいグループ 3,5,4 の左端の値 3 を基準値とします。3 より小さい値はなく,大きい値は 5,4(元の順番)なので,このグループは 3,5,4 のままです。したがって 2 回目の分割が終わった状態は 1,2,3,5,4 となり,正解は「ア」です。

  • イ・ウ・エ: 基準値の選び方(グループの左端)や,グループ内の値の順番を保つ規則に沿っていません。

関連問題

本文が同じ・似ている問題を表示しています