基本情報技術者 令和8年度 問2
クイックソートの処理方法を説明したものはどれか。
正解と解説を見る
正解:ウ 適当な基準値を選び、それよりも小さな値のグループと大きな値のグループにデータを分割する。同様にして、グループの中で基準値を選び、それぞれのグループを分割する。この操作を繰り返していく方法である。
解説
クイックソートは基準値(ピボット)より小さいグループと大きいグループに分け、各グループで同じ操作を繰り返す。アは挿入ソート、イは選択ソート、エはバブルソート。
解説:panda studio(公式の正答と照合済み)
出典:令和8年度 基本情報技術者試験 科目A 公開問題 問2