うごく基本情報

平成30年度 秋期 問6

アルゴリズムとプログラミング › 整列アルゴリズム △ ときどき出る

出典:平成30年度 秋期 基本情報技術者試験 午前 問6 の問題

出典:平成30年度 秋期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:ウ

覚えること:クイックソート=基準値で「小さい組」と「大きい組」に分けることを繰り返す。

基準値(ピボット)を選んで二つのグループに分け、それぞれのグループでまた同じことを繰り返すのがクイックソートです。アは挿入ソート(整列済みの列の正しい位置に入れる)、イは選択ソート(最小値を選んで取り出す)、エはバブルソート(隣どうしを比べて入れ替える)の説明です。整列は「何をして並べるか」の一言で区別します。

解説はこのサイトが作成したものです。

同じ問題が 平成21年度 秋期 問6、令和8年度 公開問題 問2 にも出ています。