第１種情報処理技術者試験
1998年度 ＝ 平成10年度
午前
問11
挿入法（Straight Insertion）を用いてランダムに並んだデータを整列する。300個のデータを整列するための比較演算回数は、100個のデータを整列する場合のおよそ何倍になるか。
ア 3
イ 5.2
ウ 9
エ 27
解答
ウ
解説
単純挿入ソート
（
straight insertion sort
）の計算量は、n
2
です。300
2
は100
2
の
9
倍です。
