情報処理技術者試験-NAVI


ソフトウェア開発技術者 H19年春 午前 【問11】 分類:コンピュータ科学基礎

n個のデータを整列するとき、比較回数が最悪の場合でO (n^2) で、最良の場合でO (n) となるものはどれか。

クイックソート
単純選択法
単純挿入法
ヒープソート


       


みんなの正解率:  34%  (210人のうち72人が正解)

分類:コンピュータ科学基礎
キーワード:クイックソート ソート ヒープソート 選択


ソフトウェア開発技術者 H19年春の全キーワードをみる

解答と解説

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

ヒープソート
未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。

選択
表の中から条件に合致した行を取り出すこと。
分類:コンピュータ科学基礎
キーワード:クイックソート ソート ヒープソート 選択


みんなの正解率:  34%  (210人のうち72人が正解)
      

スポンサードリンク


この問題のキーワード


クイックソート
【H26年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:33%
【H18年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:41%
【H18年春】 分割統治法を適用した整列 (ソート) アルゴリズムはどれか。... 正解率:63%

ソート
【H26年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:33%
【H24年春】 次の手順はシェルソートによる整列を示している。... 正解率:58%
【H23年秋】 ヒープソートの説明として、適切なものはどれか。... 正解率:63%
【H23年秋】 データが昇順にソートされた配列 X[i] (i=0, 1, ・・・,... 正解率:62%
【H19年秋】 次の手順はシェルソートによる整列を示している。... 正解率:61%
【H18年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:41%

ヒープソート
【H28年秋】 ヒープソートの説明として、適切なものはどれか。... 正解率:67%
【H26年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:33%
【H23年秋】 ヒープソートの説明として、適切なものはどれか。... 正解率:63%
【H18年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:41%
【H18年春】 分割統治法を適用した整列 (ソート) アルゴリズムはどれか。... 正解率:63%
【H17年春】 ヒープソートの説明として、適切なものはどれか。... 正解率:63%

選択
【H28年春】 ページング方式の仮想記憶において、あるプログラムを実行したとき、1回... 正解率:100%
【H28年秋】 OpenPGPやS/MIMEにおいて用いられるハイブリツド暗号方式の... 正解率:80%
【H28年春】 内閣府によって取りまとめられた"仕事と生活の調和(ワーク・ライフ・バ... 正解率:0%
【H27年秋】 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた... 正解率:56%
【H27年秋】 ルータがルーティングテーブルに(1)〜(4)のエントリをもつとき、1... 正解率:78%
【H27年秋】 共通フレームをプロジェクトに適用する場合の考え方のうち、適切なものは... 正解率:63%


ソフトウェア開発技術者 H19年春の全キーワードをみる




H19年春 設問一覧
【問12】2整数X,Yをキーとするデータを、ハッシュ関数h (X,Y) を使っ... 62%
【問13】配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すの... 59%
【問14】非負の整数xに対して、次のとおりに定義された手続F (x) がある。... 59%
【問16】すべての命令が5サイクルで完了するように設計されたコンピュータがある... 78%
【問17】表に示す命令ミックスによるコンピュータの処理性能は、約何MIPSか。... 48%
【問18】キャッシュメモリのアクセス時間が10ナノ秒、主記憶のアクセス時間が7... 78%
【問19】メモリインタリーブを説明したものはどれか。... 84%
【問20】データを分散して複数の磁気ディスクに書き込むことによって、データ入出... 77%
【問21】DMAの説明として、適切なものはどれか。... 63%
【問22】スーパコンピュータの特徴として、適切なものはどれか。... 73%

 




ソフトウェア開発技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]