本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成28年度 技術士第一次試験問題【専門科目】

V−5

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

@ 最悪計算時間でクイックソートする場合

A 最悪計算時間でマージソートする場合

B 最良計算時間で単純挿入ソートする場合

C 平均計算時間でシェルソートする場合

D 平均計算時間で選択ソートする場合


正解

A


解説

@ クイックソートの時間計算量はO(nlogn) であるが、最悪の時間計算量は、O(n2) となる。

A 正しい。

B 単純挿入ソートの時間計算量はO(n2) である。

C シェルソートの時間計算量はO(n3/2) である。

D 選択ソートの時間計算量はO(n2) である。

V−4 目次 V−6