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

| 17页
| 94人阅读
| 0人下载

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

一、选择题

1.a(1)=17:a(2)=16:a(3)=12:a(4)=18:a(5)=15:a(6)=13:a(7)=17:a(8)=20

i=2

Do While i <=8

    If  i mod 2=0 and a(i)>a(i-1)then

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

    Else  If  a(i-1) mod  2=1 then

        a(i-1)=a(i-1)+1

    End If

    i=i+1

Loop

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

A.17,16,18,12,16,14,20,18

B.18,16,18,12,16,14,20,17

C.16,17,18,12,13,16,20,17

D.18,16,18,12,14,15,17,20

2.编写程序,实现功能:通过双向排序,使数组元素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)=t

Next k

Next i

划线处可选代码为:

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

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

A.①③ B.③① C.②④ D.③②page number 0

试卷第1页,共1页

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


3.有如下程序段:

s = 0

For i = 1 To 5

If a(i) Mod 2 = 1 Then s = s+1

Next i

For i = i To 4

If a(i) Mod 2 = 0 Then

For j = 5 To i + 1 Step-1

If a(j)Mod 2 = 1 Then

a(6)= a(i):a(i)= a(j):a(j)= a(6)

Exit For

End If

Next j

End If

Next i

For I = s+2 To 5

k = i-1

For j = i To 5

If a(k)> a(j)Then k = j

Next j

If k <> i-1 Then

a(6)= a(i-1):a(i-1)= a(k):a(k)= a(6)

End If

Next i

数组a(1)至a(5)中的数据分别为64,57,22,96,71,运行该程序段,数组a中数据依次为(    )

A.22,57,64,71,96

B.71,57,22,96,64

C.71,57,22,64,96

D.57,71,22,64,96

4.有如下VB程序:

n = 7

For i = 1 To n \ 2

For j = n - i + 1 To i + 1 Step -1page number 1

试卷第2页,共1页

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


If a(j) Mod 10 > a(j – 1) Mod 10 Then

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

End If

Next j

Next i

已知a(1)到a(7)各元素初值分别是31、22、73、 54、 85、26、 37,运行上述程序后,a(1)到a(7) 各元素的值分别是

A.85、73、54、31、22、37、26 B.37、26、22、31、54、73、85

C.37、85、73、31、22、54、26 D.26、54、22、31、73、85、37

5.已知有这样一种对冒泡排序的优化方法:在每一遍“加工”过程中,记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换,则数据已经有序,可以直接退出循环结束排序。则下列说法错误的是 (   )

A.对有n个数据的数组进行优化后的冒泡排序,最小比较次数为n-1。

B.对有n个数据的数组进行冒泡排序,无论是否优化,最大比较次数相同。

C.对冒泡排序算法进行优化,能够较大提高其效率,符合算法设计的一般原则。

D.若待排序数组中的数据依次为23,17,46,58,34,11,对其使用优化后的冒泡排序进行升序排序,比较次数为9。

6.下表记录了6个数据的排序过程。分析表中数据可知,该排序采用的算法与排序方式分别为(    )

 @@@57a6e833dcc5446483303c38530e8901

A.冒泡排序,降序 B.选择排序,降序

C.冒泡排序,升序 D.选择排序,升序

7.下列说法正确的是(    )

A.未优化过的选择排序和冒泡排序,比较次数肯定是相同的,所以交换次数也肯定相同

B.对包含7个数据的有序数组a进行对分查找,平均查找次数为17/7次

C.VB调用数据库时,rs. fields(1)指的是调用某数据表中某条记录第1个字段的值

D.使用选择排序时,若某--遍排序时,并没有数据进行交换,说明数据已经有序

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

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

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

试卷第3页,共1页

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


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