応用情報技術者試験 午前

解説一覧 / 令和5年度 春期 問7

解説を読む ↓

7令和5年度 春期テクノロジ系

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

正解はア

解説 本サイト独自(IPA公表のものではありません)

 最初は左端の2を基準値とし,小さい1,基準値の2,大きい3,5,4の順になり,1,2,3,5,4となる。次は未分割のグループ3,5,4で左端の3を基準値にする。3より小さい値はなく,大きい値は元の順の5,4なので,並びは1,2,3,5,4となる。

  •  2回目の基準値3より大きい5,4は,元の順番を保って3の後に並ぶ。3を5,4の後ろへ移す分割にはならない。
  •  最初の基準値2より小さい1は,最初の分割で2より前に置かれる。この並びは,その最初の分割の結果を満たしていない。
  •  最初の基準値2より小さい1が末尾に残っている。基準値より小さい値と大きい値に分けるという最初の操作と一致しない。
この解説は間違っています

 ログインは不要です

この解説は,別のモデルによるレビューを受けています。

出典:令和5年度 春期 応用情報技術者試験 午前 問7

自分で解いてから答え合わせをするなら 問題バンク — 解説は解答後に表示されます。