第1種情報処理技術者試験 1998年度 = 平成10年度 午前 問11

 挿入法(Straight Insertion)を用いてランダムに並んだデータを整列する。300個のデータを整列するための比較演算回数は、100個のデータを整列する場合のおよそ何倍になるか。

ア 3 イ 5.2 ウ 9 エ 27

解答



解説

 単純挿入ソートstraight insertion sort)の計算量は、n2です。3002は10029倍です。


BohYoh.comトップページへ