情報処理技術者試験-NAVI


基本情報技術者 H21年秋 午前 【問6】

クイックソートの処理方法を説明したものはどれか。

既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。
データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
適当な基準値を選び、それより小さい値のグループと大きい値のグループにデータを分割する。同様にして、グループの中から基準値を選び、それぞれのグループを分割する。個の操作を繰り返していく方法である。
隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端の方に移していく方法である。


       


みんなの正解率:  63%  (342人のうち214人が正解)

キーワード:クイックソート ソート


基本情報技術者 H21年秋の全キーワードをみる

解答と解説

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


みんなの正解率:  63%  (342人のうち214人が正解)
      

スポンサードリンク


この問題のキーワード


クイックソート
【H23年春】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:58%
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:56%
【H17年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:44%

ソート
【H27年秋】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:52%
【H26年春】 SQL文を実行する際に、効率が良いと考えられるアクセス経路を選択する... 正解率:63%
【H23年春】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:58%
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:56%
【H17年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:44%
【H16年秋】 クイックソートの処理方法を説明したものはどれか。... 正解率:79%


基本情報技術者 H21年秋の全キーワードをみる




H21年秋 設問一覧
【問7】オブジェクト指向プログラムの特徴はどれか。... 77%
【問8】Ajaxの説明はどれか。... 62%
【問9】ディジタルカメラの画像データや携帯音楽プレーヤの音楽データの記録媒体... 80%
【問10】メモリインタリーブの説明として、適切なものはどれか。... 65%
【問11】USBの説明はどれか。... 71%
【問12】図に示すように、データを細分化して複数台のディスクに格納することを何... 68%
【問13】500 バイトのセクタ 8 個を1ブロックとして、ブロック単位でファ... 57%
【問14】クライアントサーバシステムの特徴として、適切なものはどれか。... 61%
【問15】ホットスタンバイ方式に関する記述のうち、適切なものはどれか。... 57%
【問16】3台のコンピュータA〜Cが図のように接続されている場合、システム全体... 0%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]