浙江高中信息技術選考復習選擇排序冒泡排序習題

浙江高中信息技術選考復習選擇排序冒泡排序習題

1、某書店在5所學校流動售書量(單位：本)分別是82、113、46、69、35。采用冒泡排序對其進行排序，若完成第一遍時的結果是35、82、113、46、69，則完成第二遍時的結果是(B)35、46、82、69、113。2、該排序采用的算法為冒泡排序，排序方式為升序。3、用冒泡排序對4，5，6，3，2，1進行從小到大排序，第三趟排序后的狀態(tài)為(A)453216。4、用冒泡排序法對數(shù)據(jù)7，6，3，9，2從小到大排序，共需經(jīng)過(B)3趟排序已可以得到正確結果。5、用冒泡排序法將“4，7，8，1，9”從小到大排序，第二趟第二次對比的數(shù)據(jù)兩個數(shù)是(D)7、8。6、籃球聯(lián)賽中，有5個班級的比賽積分依次為14，11，13，8，9。若采用冒泡排序算法對其進行從大到小排序，需要排幾遍交換幾次，答案為(D)4次排，7次交換。7、某書店在5所學校流動售書量(單位：本)分別是88，110，48，64，35。采用冒泡排序對其進行排序，若完成第一遍時的結果是35，88，110，48，64，則完成第二遍時的結果是(B)35，48，88，64，110。8、該部分VB程序實現(xiàn)的是冒泡排序算法。1.命題：經(jīng)過一次排序后，數(shù)組元素a(l)到a(5)的數(shù)據(jù)為“28，70，53，57，30”。下一次排序后，數(shù)組元素a(l)到a(5)的數(shù)據(jù)應該是：B）28,30，53，57，70。2.某校有5位學生參加學生會主席競選，得票數(shù)依次為110，98，3，150，67。使用選擇排序的方法對得票數(shù)進行從大到小排序，需要進行數(shù)據(jù)互換的次數(shù)是：B）4。3.有6位裁判為運動員評分，給出的分數(shù)分別為49，45，61，46，58，57。采用選擇排序算法對其進行排序，若完成第一遍時的結果為：61，45，49，46，58，57，則完成第二遍時的結果是：C）61，58，57，46，45，49。4.用選擇排序算法對一組學生的身高數(shù)據(jù)進行升序排序，已知第一遍排序結束后的數(shù)據(jù)序列為165，168，178，175，171，則可能是原始數(shù)據(jù)序列的選項是：A）175，178，168，165，171。5.經(jīng)過一次排序后，數(shù)組元素a(l)到a(5)的數(shù)據(jù)為“29，12，9，17，24”。下一次排序后，數(shù)組元素a(l)到a(5)的數(shù)據(jù)應該是：17，29，24，12，9。實現(xiàn)某排序算法的部分VB程序如下：Fori=1To4k=iForj=i+1To5Ifa(j)<a(k)Thenk=jNextjIfi<>kThent=a(i):a(i)=a(k):a(k)=tEndIfNexti運行上述程序前數(shù)組元素a(1)到a(5)的數(shù)據(jù)依次為“17，31，23，55，6”。運行上述程序后，數(shù)組元素之間數(shù)據(jù)交換的總次數(shù)是3次。以上程序為選擇排序算法的VB實現(xiàn)，通過比較數(shù)組中的元素，選擇最小的元素并將其與當前位置的元素交換位置，直到整個數(shù)組有序為止。在本題中，數(shù)組元素為17，31，23，55，6，程序首先將6與其余元素比較，發(fā)現(xiàn)6是最小的元素，將其與17交換位置，數(shù)組變?yōu)?，31，23，55，17。接著，程序從第二個元素31開始比較，發(fā)現(xiàn)23是最小的元素，將其與31交換位置，數(shù)組變?yōu)?，23，31，55，17。再次比較發(fā)現(xiàn)55是最大的元素，不需要交換位置，數(shù)組變?yōu)?