配列に格納されたデータ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

1回目は左端の2を基準に、より小さい1と、より大きい3・5・4に分けるので並びは1, 2, 3, 5, 4となる。2回目は右側のグループ3, 5, 4を左端の3を基準に分割するが、3より小さい要素がないため3の位置は動かず、5・4がそのまま右側に残る。よって配列全体は1, 2, 3, 5, 4のままである。

選択肢ごとの解説

• ア正解。2を基準とした1回目で1, 2, 3, 5, 4となり、2回目の分割でも並びは変わらない。
• イ5と3の位置が入れ替わっており、基準値より大きい値をまとめる規則に反する。
• ウ先頭の2が動いておらず、1回目の分割が行われていない状態を表している。
• エ最小値の1が末尾に残っており、基準値2による振り分けができていない。

同じ分野の他の問題

• 異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけ…2025年度 秋期 問3
• A, B, Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、デ…2021年度 春期 問2
• 自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n と…2024年度 秋期 問3
• 各ノードがもつデータを出力する再帰処理f(ノード n)を定義した。この処理を、図の2分木の根(最上位のノード)から始めた…2024年度 春期 問3
• あるデータ列を整列したら状態0から順に状態1、2、・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。 状態0 3…2023年度 秋期 問3