基本情報技術者 H21年秋 午前 【問6】
クイックソートの処理方法を説明したものはどれか。
ア | 既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。 |
イ | データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。 |
ウ | 適当な基準値を選び、それより小さい値のグループと大きい値のグループにデータを分割する。同様にして、グループの中から基準値を選び、それぞれのグループを分割する。個の操作を繰り返していく方法である。 |
エ | 隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端の方に移していく方法である。 |
みんなの正解率: 63% (375人のうち236人が正解)
キーワード: | クイックソート ソート |
基本情報技術者 H21年秋の全キーワードをみる
解答と解説
解答: | ウ |
解説: | クイックソート 中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。 |
キーワード: | クイックソート ソート |
みんなの正解率: 63% (375人のうち236人が正解) |
|
スポンサードリンク
この問題のキーワード
クイックソート
【H23年春】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... | 正解率:60% |
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... | 正解率:54% |
【H17年春】 データの整列方法に関する記述のうち、適切なものはどれか。... | 正解率:44% |
ソート
基本情報技術者 H21年秋の全キーワードをみる
H21年秋 設問一覧
基本情報技術者の過去年度