本文へスキップ
Certia
テクノロジ系
春期

応用情報技術者 2023年 春期 問7

7 / 80

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

正解と解説

表示する
正解 ア

1,2,3,5,4

2,3,5,4,1に対し1回目は基準2で小(1)と大(3,5,4)に分けて1,2,3,5,4となります。2回目は大グループ(3,5,4)を基準3で分け、小はなく大は5,4のままなので、全体は1,2,3,5,4となり(ア)が正解です。

AI に聞く

AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。