<< 平成２８年度　技術士第一次試験問題　情報工学部門　Ⅲ－４ | TOP | 平成２８年度　技術士第一次試験問題　情報工学部門　Ⅲ－６ >>

2016年10月25日

平成２８年度　技術士第一次試験問題　情報工学部門　Ⅲ－５

Ⅲ－５

データ数ｎの配列をソートするアルゴリズムにおいて、時間計算量がO(nlogn)
となる場合として、最も適切なものはどれか。

　①　最悪計算時間でクイックソートする場合
　②　最悪計算時間でマージソートする場合
　③　最良計算時間で単純挿入ソートする場合
　④　平均計算時間でシェルソートする場合
　⑤　平均計算時間で選択ソートする場合


【正解】　②
①クイックソートの時間計算量は　Ｏ(N logN)であるが、
　最悪の時間計算量は、Ｏ(N2)となる。
②正しい。
③単純挿入ソートの時間計算量は、Ｏ(N2) である。
④シェルソートの時間計算量は、Ｏ(N3/2) である。
⑤選択ソートの時間計算量は、Ｏ(N2) である。

EXCELのマクロのご相談なら　ファーストマクロ　へ


タグ：計算量
【H28技術士一次試験(情報工学)の最新記事】
posted by ファーストマクロ at 23:47| Comment(0) | H28技術士一次試験(情報工学)
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。