第三节 排序算法的程序实现

| 21页
| 61人阅读
| 0人下载

第三节 排序算法的程序实现

一、选择题

1.关于排序和查找,以下说法正确的是(      )

A.冒泡排序算法中,数据的交换次数与比较次数一定相同

B.选择排序算法中,若某一趟排序中数组元素没有发生过交换,则数组已有序

C.有10个数据的数组,用顺序查找算法查找某个数,查找不成功的时,查找次数为11次

D.有10个数据的有序数组,利用二分查找算法查找某个数,最多的查找次数为4次

2.编写VB程序生成一个n行n列的数字矩阵(数组元素为1-99之间的随机整数),显示在列表框Listl中,并在列表框List2中输出每行的最大值及其所在的位置。

@@@afee91b89d614f43beaa434334360927

Const n=4

Dim a(1 To n * n) As Integer, i As Integer,j As Integer,w As Integer

Dim s As String,pos As Integer,Max As Integer

For i=1 To n

Max=0:s=""

For j=1 To n

pos= ①

a(pos)=Int(1+Rnd * 99)

s=s+Str(a((pos))

If ② Then

Max=a(pos)

w=j

End If

Next j

Listl. AddItem spage number 0

试卷第1页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


List2. AddItem i &"行"& ③ &"列最大:"& Max

Next i

划线处的代码应为(    )

A.①(i-1)* n+j    ②a(pos)>Max    ③w

B.①I * n+j    ②a(pos)>Max    ③j

C.①(i-1)* n+j    ②a(j)>Max    ③w

D.①i * n+j    ②a(j)>Max    ③j

3.有如下程序段:

i=1

Do while i<=2

   j=1

   Do while j<=7-i

      If a(j) > a(j+1) Then

         t = a(j): a(j) = a(j+1): a(j+1) = t

       End If

       j=j+1

   Loop

   i=i+1

Loop

数组元素a(1)到a(7)的值依次为“44,24,33,67,77,58,12”,经过该程序段“加工”后,数组元素a(1)到a(7)的值依次为                                                    (    )

A.24,33,44,58,12,67,77 B.12,24,33,67,77,58,44

C.12,24,44,33,58,67,77 D.44,24,33,58,12,67,77

4.有如下ⅤB程序段:

'生成6个随机正整数,依次存入数组元素a(1)到a(6),代码略

For i=1 To 2

For j=6 To i+ 1 Step-l

If a(j)Mod 3 >a(j-1)Mod 3 Then

t=a(j):a(j)=a(j-1):a(j-1)=t

End If

Next j

Next i

执行上述程序段后,下列选项中,a(1)到a(6)各元素值不可能的是(    )。page number 1

试卷第2页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


A.2,1,4,3,6,7

B.5,2,1,7,8,3

C.7,7,6,3,3,1

D.8,7,4,3,3,2

5.某对分查找算法的VB程序段如下:

Dim d(1 to 63)As Integer

For i=1 to 63

d(i)=i

Next i

s=0:i=1:j=63

Key=Int(Rnd*63)+1

Do While i<=j

m=(i+j)\2

If Key=d(m)Then Exit Do

If Key<d(m)Then

j=m-1:s=2*s

Else

i=m+1:s=2*s+1

End If

Loop

Label1.Caption=Str(s)

若运行该程序段后,标签 Label1中显示的结果是 28,则查找的Key值是(    )

A.28 B.29 C.57 D.58

6.有如下VB程序段:

Const n=7

For i = 1 To 2

  For j = i To n - i

      If a(j) < a(j + 1) Then

         t = a(j): a(j) = a(j + 1): a(j + 1) = t

      End If

  Next j

  k = i

  For j = i + 1 To n - ipage number 2

试卷第3页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。