《选考：冒泡排序算法程序实现》由会员分享，可在线阅读，更多相关《选考：冒泡排序算法程序实现（7页珍藏版）》请在金锄头文库上搜索。
1、选考：冒泡排序算法程序实现选择题：1、某品牌汽车4S店前8个月的销售数量存放在数组 a中，如下表所示a(1)a(2)a(3)a(4)a(5)a(6)a(7)a(8)508415201100125160355300若采用冒泡排序算法对这些数据实行升序排列，那么在完成第一遍的排序时，数组元素a（1）和a（8）的值分别为（ ）A508 300 B100 300 C100 355 D100 1252、用冒泡排序对数据70，53,57,28,30,77,1实行排序，排序过程如表所示：原始数据7053572830771第一遍加工后1705357283077第二遍加工后第三遍加工后1283070535777
2、3、某书店在5所学校流动售书量(单位：本)分别是88，110，48，64，35。采用冒泡排序对其实行排序，若完成第一遍时的结果是：35，88，110，48，64，则完成第二遍时的结果是（A）35，88，110，48，64（B）35，48，88，64，110（C）35，48，88，110，64（D）35，48，64，88，110原始数据第一遍加工后第二遍加工后4、用冒泡排序算法对一组志愿者的身高数据实行排序，假如一遍冒泡排序后就完成升序排序，则下列选项中可能是原始数据序列的是（A）155，170，186，165，153（B）155，186，165，153，170（C）170，155，165，15
3、3，186（D）155，165，153，170，1865对5个数字“2、8、6、1、7”实行两遍冒泡排序后即为某密码锁的密码，该密码可能是（A）12687（B） 12867（C）28617（D）126786、有6个学生的身高（单位：厘米）分别是124、126、120、123、125、128；若采用冒泡排序算法对其实行递减排序，则第2趟排序共需交换数据的次数是（ ）6个数组元素需排序 趟，共比较 次，总共需要交换的次数为_,、n个数组元素需排序 趟，共比较 次原始数据124126120123125128交换第一遍加工后第二遍加工后第三遍加工后第四遍加工后第五遍加工后第六遍加工后程序设计题：常见的
4、冒泡排序算法程序实现（以升序排序为例） For i = 1 To _ For j = 8 To _ If d(j) d(j - 1) Then k = d(j)_d(j - 1) = k End If Next j Next i1、（2012第5套）.校园十佳歌手比赛得分成绩已经出来，为了选出前十名选手，小明编写了如下Visual Basic程序，从所有选手中按得分从高到低选出前十名。选手编号和得分已分别保存有数组a和b中（共23名选手，编号为XS01到XS23），原始数据显示在列表框List1中，运行结果显示在列表框List2中，程序运行界面如图所示。程序代码如下：Dim a(1 To 23
5、) As String, b(1 To 23) As SinglePrivate Sub Command1_Click() Dim i As Integer, j As Integer Dim s As String, t As Single For i = 1 To 22 For j = 1 To 23 - i If Then s = a(j)： a(j) = a(j + 1)： a(j + 1) = s t = b(j)： b(j) = b(j + 1)： b(j + 1) = t End If Next j Next i For i = 1 To 10 List2.AddItem a(i
6、) + + Next iEnd SubPrivate Sub Form_Load() 此过程用于对数组a和数组b进行赋值，并显示在List1中，代码略End Sub（1）程序中加框部分的算法是 。 （选填：选择排序/冒泡排序）（2）在程序和划线处，填入适当的语句或表达式，把程序补充完整：程序中划线处应填入 。程序中划线处应填入 。2（2012第5套）.求中位数和平均数。一组数据进行排序后，如果有奇数个数，则中位数等于最中间数的值，如果有偶数个数，则中位数等于中间二个数的平均值。下列Visual Basic程序是小华用来计算班级50位同学身高的中位数和平均数。程序运行界面如图所示，50位同学的身
7、高保存在数组a中并显示在列表框List1中，变量z保存中位数并将结果显示在文本框Text1中，变量p保存平均数并将结果显示在文本框Text2中，变量s保存所有身高之和。程序代码如下：Dim a(1 To 50) As IntegerPrivate Sub Command1_Click() Dim i As Integer, j As Integer, t As Integer Dim z As Single, s As Single, p As Single For i = 1 To 49 For j = 50 To i + 1 Step -1 If a(j) a(j - 1) Then t
8、= a(j): a(j) = a(j - 1): a(j - 1) = t End If Next j Next i z = (a(25) + a(26) / 2 s = 0 For i = 1 To 50 s = 计算所有同学的身高之和 Next i p = s / 50 Text1.Text = Text2.Text = Str(p)End SubPrivate Sub Form_Load() 此过程用于对数组a进行赋值，并显示在List1中，代码略End Sub（1）程序中加框部分的算法是 。 （选填：冒泡排序/选择排序）（2）在程序和划线处，填入适当的语句或表达式，把程序补充完整：程序
9、中划线处应填入 。程序中划线处应填入 。8“在参加排序的所有数组元素中找出最小（或最大）数据的元素，使它与第一个元素的数据相互交换位置，然后再在余下的元素中找出最小（或最大）数据的元素，与第二个元素中的数据相互交换位置。以此类推，直到所有元素成为一个有序的序列。”这种算法称之为（A）冒泡排序（B）选择排序（C）对分查找（D）顺序查找14. 利用选择排序对一组原始数据：us，our，my，your，his进行降序排序，第二遍排序结束后的数据序列为（A）us，our，my，his，your（B）your，us，my，our，his（C）your，our，my，us，his（D）his，us，our
10、，my，your11在数组变量a(1)a(7)中依次存入“a”,“e”，“g”，“h”，“k”，“m”,“y”，若用对分查找方式查找“y”这个字符，所需要的比较次数是（A） 1（B） 2（C） 3（D） 414.用选择排序算法对一组学生的身高数据进行升序排序，已知第一遍排序结束后的数据序列为165，168，178，175，171，则下列选项中可能是原始数据序列的是（A）175，178，168，165，171（B）178，168，165，175，171（C）165，178，168，175，171（D）165，168，171，175，17813. 7位学生的身高（单位:cm）从高到低依次为：178，177，175，172，170，165，162。用对分查找法找到178所需要的查找次数是（A）1（B）2（C）3（D）414在有序单词序列：As、Book、Door、English、Floyd、Good、Hello、Sun中，用对分查找法找到单词“Good”所需要的查找次数是（A）1（B）2（C）3（D）414. 7位学生的身高（单位cm）从高到低依次为：178，177，175，172，170，165，162。用对分查找法找到178的过程中，依次被访问到的数据是（A）178（B）172,175,178（C）172，177, 178（D）172,175,177,178
