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

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

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

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

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

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

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

�A　正しい。

�B　単純挿入ソートの時間計算量はＯ(n²) である。

�C　シェルソートの時間計算量はＯ(n^3/2) である。

�D　選択ソートの時間計算量はＯ(n²) である。