浙江高中信息技術(shù)選考復(fù)習(xí)選擇排序冒泡排序習(xí)題

浙江高中信息技術(shù)選考復(fù)習(xí)選擇排序冒泡排序習(xí)題

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