浙江高中信息技术选考复习选择排序冒泡排序习题

浙江高中信息技术选考复习选择排序冒泡排序习题

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进行从小到大排序，第三趟排序后的状态为(A)453216。4、用冒泡排序法对数据7，6，3，9，2从小到大排序，共需经过(B)3趟排序已可以得到正确结果。5、用冒泡排序法将“4，7，8，1，9”从小到大排序，第二趟第二次对比的数据两个数是(D)7、8。6、篮球联赛中，有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程序实现的是冒泡排序算法。1.命题：经过一次排序后，数组元素a(l)到a(5)的数据为“28，70，53，57，30”。下一次排序后，数组元素a(l)到a(5)的数据应该是：B）28,30，53，57，70。2.某校有5位学生参加学生会主席竞选，得票数依次为110，98，3，150，67。使用选择排序的方法对得票数进行从大到小排序，需要进行数据互换的次数是：B）4。3.有6位裁判为运动员评分，给出的分数分别为49，45，61，46，58，57。采用选择排序算法对其进行排序，若完成第一遍时的结果为：61，45，49，46，58，57，则完成第二遍时的结果是：C）61，58，57，46，45，49。4.用选择排序算法对一组学生的身高数据进行升序排序，已知第一遍排序结束后的数据序列为165，168，178，175，171，则可能是原始数据序列的选项是：A）175，178，168，165，171。5.经过一次排序后，数组元素a(l)到a(5)的数据为“29，12，9，17，24”。下一次排序后，数组元素a(l)到a(5)的数据应该是：17，29，24，12，9。实现某排序算法的部分VB程序如下：Fori=1To4k=iForj=i+1To5Ifa(j)<a(k)Thenk=jNextjIfi<>kThent=a(i):a(i)=a(k):a(k)=tEndIfNexti运行上述程序前数组元素a(1)到a(5)的数据依次为“17，31，23，55，6”。运行上述程序后，数组元素之间数据交换的总次数是3次。以上程序为选择排序算法的VB实现，通过比较数组中的元素，选择最小的元素并将其与当前位置的元素交换位置，直到整个数组有序为止。在本题中，数组元素为17，31，23，55，6，程序首先将6与其余元素比较，发现6是最小的元素，将其与17交换位置，数组变为6，31，23，55，17。接着，程序从第二个元素31开始比较，发现23是最小的元素，将其与31交换位置，数组变为6，23，31，55，17。再次比较发现55是最大的元素，不需要交换位置，数组变为6