冒泡练习-2021届高三信息技术复习(无答案)
一周一回练----冒泡排序
一、冒泡排序:是指把n个要排序的数看成一垂直列。从最下面的数开始两两比较相邻的两个数,把小的数向上换,经过n-1遍处理以达到排序目的的一种排序方法。
二、冒泡排序算法实现
三、实战演练
1.有一个数组,采用冒泡排序,第一遍排序后的结果为:4,10,5,32,6,7,9,17,24那么该数组的原始顺序不可能的是 ( )
A.10,5,32,6,7,9,17,24,4 B. 10,5,32,6,7,9,4,17,24[来源:学&科& C.10,5,32,4,6,7,9,17,24 D. 4,10,5,32,17,9,24,6,7
2.有如下程序段:
For i = 1 To 2
For j = 5 To i + 1 Step -1
If a(j) > a(i) Then
t = a(j): a(j) = a(i): a(i) = t
End If
Next j
Next i
数组元素a(1)到a(5)的值依次为“33,24,45,16,77”,经过该程序段“加工”后,数组元素a(1)到a(5)的值依次为 ( )
A. 77,45,33,16,24 B. 77,33,45,16,24 C. 77,24,45,16,33 D. 77,45,33,24,16
3.数据“56,23,78,11,8”依次存放在数组a(1)到a(5)中,执行下列VB程序段后,数组a(1)到a(5)中的数据依次为( )
For i = 1 To 2
For j = 3 To 5-i
If a(j+1) < a(j) Then t = a(j): a(j) = a(j+1): a(j+1) = t
Next j
Next i
A. 78,56,8,11,23 B. 23,11,8,56,78 C. 23,56,8,11,78 D. 56,23,8,11,78
4.有如下Visual Basic程序段:
Dim a(1 To 7) As Integer, i As Integer, j As Integer, k As Integer, c As Integer
a(1) = 3: a(2) = 9: a(3) = 1: a(4) = 5: a(5) = 8: a(6) = 6: a(2) = 2
s = ""
For i = 1 To 3
For j = i + 1 To 7
If a(j) < a(i) Then
k = a(j): a(j) = a(i): a(i) = k
c = c + 1
End If
Next j
s = Str(a(i)) + s
Next i
text1.Text = Str(c) & “:” & s
该程序段运行后,文本框Text1中显示的内容是
A.5:6 8 9 B. 3: 9 8 6 C. 3:1 2 3 D.5:3 2 1
5. 有以下VB程序段
For i = 1 To 2
For j = 1 To 5-i
If d(j) > d(j +1)Then