2023-2024学年浙教版高一下学期第五章第三节 排序算法的程序实现

| 13页
| 52人阅读
| 0人下载

2023-2024学年浙教版高一下学期第五章第三节 排序算法的程序实现

一、选择题

1.在信息加工中,经常要对被处理的数据进行排序,数据的排序有多种方法,冒泡法是一种常用的排序方法,在排序时经常要进行数据的交换。下列四个选项中,(   )不能正确地将x和y两个变量中的数据进行交换。

A.x = y

y = x

x = x - y

B.x = x + y

y = x - y

y = m

C.m = x

x = y

x = y - x

D.x = x - y

y = x + y

A.A B.B C.C D.D

2.有如下VB程序段:

For i=1 To 6

a(i) =Int(Rnd()*10)+1

If a(i) Mod 2=i Mod 2 Then i=i-1

Next i

For i=1 To 2

For j= 6 To i+2 Step -1

If a(j)>a(j-2) Then

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

End If

Next j

Next i

执行程序后,数组a各元素可能是(   )

A.7,6,5,4,3,2 B.6,7,4,5,2,3 C.11,8,9,6,7,4,5 D.2,5,6,9,8,11

3.编写程序,实现功能:通过双向排序,使数组元素a(1)到a(n)升序排列。

Const n =10

Dim a(1 To n)As Integer

’随机生成10个1-100之间的数存储在数组a中,代码略

For i=1 to n\2

For j=(1)To i+1 Step-1

If a(j)<a(j-1)Then t = a(j):a(j)=a(j-1):a(j-1)=t

Next j

For k=i+1 To (2)

If a(k)>a(k +1)Then t =a(k):a(k)= a(k +1):a(k+1)=tpage number 0

试卷第1页,共1页

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


Next k

Next i

划线处可选代码为:

①2            ②n-i+1            ③n                ④n-i

则(1)、(2)处语句依次为(    )

A.①③ B.③① C.②④ D.③②

4.有如下VB程序段:

For i = 1 To 6

a(i) = Int(Rnd * 10) + 1

Next i

For i = 1 To 5

If i Mod 2 = 1 And a(i) > a(i + 1) Then

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

Else

a(i) = a(i) + 1

End If

Next i

执行该程序段后,a(l)~a(6)各元素可能的值是

A.11,11,7,9,3,9 B.6,2,8,10,5,9

C.6,9,3,7,8,12 D.3,9,0,8,2,7

5.某排序算法的VB程序段如下:

k=1

For i=1 To 2

For j=1 To 6-2*i

If k* a(j)<k*a(j+2)Then

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

End if

k=-k

Next j

Next i

数组元素a(1)到a(6)的初始值依次为“15,11,58,38,26,9”,该程序段执行后,数组a元素的值分别为(    )

A.58,9,26,11,15,38

B.58,38,26,11,15,9page number 1

试卷第2页,共1页

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


C.15,38,26,11,58,9

D.58,38,26,15,11,9

6.有如下VB程序段:

For i=1 To 2

For j=1 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(1)到a(5)中数据分别为56,23,78,11,8,执行上述VB程序段后,数组元素的值分别为(    )

A.8,11,23,56,78 B.23,11,8,56,78

C.11,8,23,56,78 D.8,11,56,23,78

7.现有数组d如下:

d(1)

d(2)

d(3)

d(4)

d(5)

d(6)

d(7)

d(8)

10

12

21

6

15

5

3

18

 

若按降序排列,采用选择排序算法选出最大值进行比较和交换,那么在第4轮的数据处理过程后,d(8)的值是(    )。

A.21 B.6 C.5 D.12

8.某排序算法的VB程序段如下:

'读取n个整数,依次存入a(1)到a(n)中,代码略

For i=1 To n - 1

For j=n To i+ 1 Step -l

If a(j)>a(j-1)Then t=a(j):a(j)=a(j-1):a(j-1)=t

Next j

Next i

执行上述程序段,下列说法正确的是(    )

A.交换过位置的数据,可能会再回到其初始位置

B.执行完成后,数组元素a(1)到a(n)从小到大排列

C.若n为5,整个排序过程总的比较次数是20

D.整个排序过程总的交换次数至少为1

9.下列VB程序段的功能为:生成n个不重复的随机整数,保存在数组a中,并升序排序。

Const n = 6page number 2

试卷第3页,共1页

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


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