5.3数据排序  同步练习 2022—2023学年高中信息技术浙教版(2019)选修1

| 7页
| 1257人阅读
| 406人下载

数据排序

 

一 、选择题(每小题列出的四个备选项中只有一个是符合题目要求

的,不选、多选、错选均不得分)

1. 某场篮球联赛中,有5个班级的比赛积分依次为14,11,13,8,9。若 采用冒泡排序算法从右到左对其进行升序排序,则第二轮排序后

的结果是                                            (    )

A.8,11,13,14,9

B.8,9,13,14,11

C.8,9,14,11,13

D. 14,13,11,9,8

2. 采用冒泡排序算法对数据序列18,13,15,2,1,20进行排序,第一轮 排序后的结果为20,18,13,15,2,1,则完成整个序列的排序需要进  行数据交换的次数总共是                              (    )

A.6                                                                       B.7

C.8                                                                       D.9

3. 对“842715”中的数字进行选择排序中的两遍“加工”即为某密码锁 的密码,则该密码可能是                               (    )

A.842715

B.142785

C.872415

D.124578

4.某 Python程序如下:

a=[3,1,9,7,6,3]

n=len(a)

for i in range(1,n):

for j in range(n-2,i-2,- 1):

if  a[jka[j+1]:

a[j],a[j+1]=a[j+1],a[j]

程序运行后,数组a的值是

A.[9,3,1,7,6,3]

B.[9,7,6,3,3,1]

C.[1,3,3,9,7,6]

D.[1,3,3,6,7,9]

page number 0


5. 某 Python 程序如下:

def  bubble  sort(L):

length=len(L)

for iin range(1,3):

for  j  in  range(length- 1,i- 1,- 1):

if L[j]<L[j- 1}:

L[j],L[j- 1]=L[j- 1],L[j]

a=[6,8,2,4,3,7]

bubble  sort(a)

print(a)

程序运行后,输出的结果是

A.[2,3,4,6,7,8]

B.[8,7,6,4,3,2]

C.[2,3,4,6,8,7]

D.[2,3,6,8,4,7]

6. 某排序算法的Pythom程序如下:

a=[13,33,11,35,22,29]

for  i in  range(2):

for  j  in  range(4-2*i):

if a[j]>a[j+2]:

a[j],a[j+2]=a[j+2],a[j]

print(a)

程序运行后,数组a 的值是

A.[11,13,22,29,33,35]

B.[11,13,33,22,29,35]

C.[11,29, 13,33,22,35]

D.[35,22,33,13,29,11]

7.某 Python程序如下:

a=[92,22, 11,98,96,71]

n=len(a)

for i in range(n):

for j in                           

if a[j]>a[j+1]:

a[j],a[j+1]=a[j+1],a[j]

print(a)

为实现n 个数的升序排序,划线处应填入的代码是


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(    )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(   )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(    )

page number 1


A.range(i- 1)

B.range(n-2,i- 1,- 1)

C.range(i,n)

D.range(n- 1,n-i-2,- 1)

8. 某Python 程序如下:

a=[2,1,9,8,6,3]

cnt=0

fori in range(len(a)- 1,0,- 1):

flag=False

for  j  in range(i):

if a[j]>a[j+1]:

a[j],a[j+1]=a[j+1],a[j]

flag=True

cnt+=1

if not flag:

break

程序运行后,变量cnt的值是

A.3                                                                     B.4

C.5                                                                     D.6

9. 某Python程序如下:

i=0

a=[44,24,33,67,77,58,12]

while  i<2:

j=0

while  j<len(a)-i- 1:

if a[j]<a[j+1]:

a[j],a[j+1]=a[j+1],a[j]

j+=1

i+=1

print(a)

程序运行后,输出列表a的值是

A.[24,33,44,58,12,67,77]

B.[12,24,33,67,77,58,44]

C.[77,67,58,44,33,24,12]

D.[44,67,77,58,33,24,12]

page number 2


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