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

選択肢

• ア1, 2, 3, 5, 4
• イ1, 2, 5, 4, 3
• ウ2, 3, 1, 4, 5
• エ2, 3, 4, 5, 1

正解と解説

正解：ア 1, 2, 3, 5, 4

まず左端の2を基準に分けると、小さい側が1、大きい側が3,5,4となり、全体は1・2・3,5,4の並びになる。次に右側のグループを左端の3を基準に分けると、3より小さい値がないため並びは変わらず3,5,4のままである。したがって2回目の分割終了時点の配列は、1,2,3,5,4となる。

選択肢ごとの解説

• ア1回目で1・2・(3,5,4)、2回目で右グループが変化せず、この並びになる。
• イ5と3の位置関係が実際の分割結果と合わない。
• ウ1回目の分割で基準値2より小さい1が先頭に来ていない。
• エ1が末尾に残っており、1回目の分割が行われていない状態である。

同じ分野の他の問題

• fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。2025年度 春期 午前 問7
• 0≦x≦1の範囲で単調に増加する連続関数f(x)がf(0)<0≦f(1)を満たすときに，区間内でf(x)=0であるxの値…2025年度 春期 午前 問2
• 整列方法に関するアルゴリズムの記述のうち、バブルソートの記述はどれか。ここで、整列対象は重複のない1から9の数字がランダ…2024年度 春期 午前 問7
• 正の整数Mに対して、次の二つの流れ図に示すアルゴリズムを実行したとき、結果xの値が等しくなるようにしたい。aに入れる条件…2024年度 春期 午前 問5
• あるデータ列を整列したら状態0から順に状態1、2、・・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。2023年度 秋期 午前 問6