問題詳情

20 小明以一台電腦執行插入排序(Insertion sort)將 1000 筆資料做排序號時,最差情況的耗時約 1 秒鐘。假
如用同一台電腦執行 10000 筆資料的插入排序,則其最差情況的耗時,應該接近下列何者?
(A) 1000 秒鐘
(B) 100 秒鐘
(C) 20 秒鐘
(D) 10 秒鐘

參考答案

答案:B

統計:A:6,B:18,C:2,D:11,E:0

難度:適中