問題詳情

21. 以下為插入排序（insertion sort）的程式碼，A 是一個整數陣列，請問以下那個 A 陣列會讓line5 被執行最少次？


(A)A = [1,2,3,4,5,6,7,8]
(B)A = [8,7,6,5,4,3,2,1]
(C)A = [7,5,3,1,2,4,6,8]
(D)A = [2,3,2,3,2,3,2,3]

參考答案

答案：A
難度：計算中-1
書單：沒有書單，新增

用户評論

【用戶】ONYX

【年級】高三上

【評論內容】直接看line5，因為(A)選項是已排序且遞增，基本上while一次都不會執行。反過來說(B)選項會執行最多次。(另外一題，這程式碼有bug，但不影響本題作答。)

【用戶】ONYX

【年級】高三上

【評論內容】直接看line5，因為(A)選項是已排序且遞增，基本上while一次都不會執行。反過來說(B)選項會執行最多次。(另外一題，這程式碼有bug，但不影響本題作答。)