HOME»基本情報技術者平成30年秋期»午前 問6
基本情報技術者平成30年秋期 午前 問6
問6
クイックソートの処理方法を説明したものはどれか。
- 既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返していく方法である。
- データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
- 適当な基準値を選び，それより小さな値のグループと大きな値のグループにデータを分割する。同様にして，グループの中で基準値を選び，それぞれのグループを分割する。この操作を繰り返していく方法である。
- 隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデータを次第に端のほうに移していく方法である。
分類 :
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム
正解 :
ウ
解説 :
クイックソートは、整列対象のデータ群から基準値（ピボット）を選び、基準値未満のグループと基準値以上のグループに分割し、同様に分割後の各グループでも基準値の選択と分割操作を再帰的に繰り返すことで、データを整列するアルゴリズムです。処理が高速であることが多いため、実際のプログラミングでも広く利用されています。
「基準値を選び」がクイックソートのキーワードです。したがって「ウ」が適切な説明です。
- 基本挿入法の説明です。
- 基本選択法の説明です。
- 正しい。クイックソートの説明です。
- バブルソート(基本交換法)の説明です。
出題歴
- 基本情報技術者 R8 問2
- 基本情報技術者 H16秋期 問13
- 基本情報技術者 H21秋期 問6