問題詳情

34 有關下列兩個 C 語言程式片段的敘述,何者正確?

 
(A)兩者用的排序法都是氣泡排序法
(B)程式片段 P1 用的是氣泡排序法,程式片段 P2 用的是選擇排序法
(C)程式片段 P1 用的是選擇排序法,程式片段 P2 用的是氣泡排序法
(D)兩者用的排序法都是選擇排序法

參考答案

答案:A
難度:適中0.503876
統計:A(65),B(20),C(21),D(8),E(0)

用户評論

【用戶】ay

【年級】國一上

【評論內容】看不到片段

【用戶】San Hsien

【年級】

【評論內容】氣泡排序法運作流程如下:1.比較相鄰的兩個元素,若前面的元素較大就進行交換。2.重複進行1的動作直到最後面,最後一個元素將會是最大值。3.重複進行1,2的動作,每次比較到上一輪的最後一個元素。4.重複進行以上動作直到沒有元素需要比較。選擇排序法,從未排序部分找到最小的元素,利用交換的方式將元素放置已排序部分的尾端。運算流程如下:1.從未排序的數列中找到最小的元素。2.將此元素與已排序部分的尾端元素進行交換。(第1,2,3...)3.重複以上動作直到未排序數列全部處理完成。