情報処理技術者試験-NAVI   四択クイズ | リンク集
過去問題 キーワード 概要・合格率 


基本情報技術者 H23年春 【問8】

整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。

対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことで、整列を行う。
対象集合から最も小さい要素を順次取り出して、整列を行う。
対象集合から要素を順次取り出し、それまでに取り出した要素の集合に順序関係を保つよう挿入して、整列を行う。
隣り合う要素を比較し、逆順であれば交換して、整列を行う。


       

みんなの正解率: 61% (152人が解答)







解答と解説

解答:
解説:
クイックソート
中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。


みんなの正解率: 61%
      (152人が解答)








この問題のキーワード


アルゴリズム
【H24年秋】 ページング方式の仮想記憶において、ページ書換えアルゴリズムに LRU... 正解率:53%
【H24年春】 ページ置換えアルゴリズムにおける LRU 方式の説明として、適切なも... 正解率:65%
【H24年春】 文章の内容を秘匿して送受信する場合の公開鍵暗号方式における鍵と暗号化... 正解率:44%
【H24年秋】 運用テストにおける検査内容として、適切なものはどれか。... 正解率:74%
【H24年春】 著作権法によるソフトウェアの保護範囲に関する記述のうち、適切なものは... 正解率:47%
【H24年秋】 著作権法で保護されるものはどれか。... 正解率:50%

クイックソート
【H21年秋】 クイックソートの処理方法を説明したものはどれか。... 正解率:62%
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:55%
【H17年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:43%

ソート
【H21年秋】 クイックソートの処理方法を説明したものはどれか。... 正解率:62%
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:55%
【H17年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:43%
【H16年秋】 クイックソートの処理方法を説明したものはどれか。... 正解率:79%
【H16年秋】 5 けたの a1 a2 a3 a4 a5 をハッシュ法を用いて配列に... 正解率:60%
【H16年秋】 試験の合否を判定する次の決定表から読み取れるものはどれか。ここで、試... 正解率:28%


問題一覧