応用情報一問一答応用情報技術者試験 過去問・出典つき

トップ › 令和5年度 春期 › テクノロジ系 › 問7

テクノロジ系アルゴリズムとプログラミング

応用情報技術者 令和5年度 春期 問7

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

正解:ア 1、2、3、5、4

解説

1回目は基準値2で {1} と {3、5、4} に分かれ 1、2、3、5、4。2回目は右のグループの基準値3で分割し、3より小さい値はなく {5、4} が残るので、並びは 1、2、3、5、4 のまま。

解説:panda studio(公式の正答と照合済み)

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

テクノロジ系をランダムに解く 苦手な問題を解く

試験日から学習計画を立てる ・ 講座・教材を比べる