うごく基本情報

平成23年度 特別 問8

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

出典:平成23年度 特別 基本情報技術者試験 午前 問8 の問題

出典:平成23年度 特別 基本情報技術者試験 午前 問8

正解と解説を見る

正解:ア

覚えること:クイックソート=基準の値を決め、それより小さい組と大きい組に分ける。これを繰り返す。

基準となる要素を選び、それより大きい要素の集合と小さい要素の集合に分割し、それぞれについて同じことを繰り返すのがクイックソートです(ア)。イは選択ソート、ウは挿入ソート、エはバブルソートの説明です。

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

同じ問題が 平成27年度 秋期 問7 にも出ています。