資源簡介

數據結構大單元
——冒泡排序延伸練習
班級 姓名
1.有如下python程序段:
a=[1]*6
b=[96,88,84,91,99,80]
for i in range(6):
for j in range(i+1,6):
if b[j]>b[i]:
a[i]+=1
else:
a[j]+=1
該程序段運行后，列表a的值為( )
A.[5,3,2,4,6,1] B.[2,4,5,3,1,6] C.[10,6,4,8,12,2] D.[4,8,10,6,2,12]
2.有如下 Python程序代碼:
list=[4,7,8,1,2,6] ; s=0
for a in range(1,len(list)):
if list[a]< list[a-1]:
s+=1
else:
s-=2
程序執行輸出結果是( )
A. 3 B. 4 C. -7 D. -3
3.有如下python程序段：
a=[11,2,-3,-7,14,-2,16,8]
k1,k2=1,1
for i in range(len(a)):
if a[i]k2=k1
k1=i
elif a[i]k2=i
該程序段運行后，變量 k1,k2 的值分別為( )
A. 3,2 B. 2,3 C. 6,4 D. 4,6
4.有如下 python程序段
from random import randint
n=input("請輸入一串數字：") ; k=randint(0,len(n))
for i in range(k):
for j in range(len(n)-1):
if n[j]>n[j+1]:
break
else:
n=n[:len(n)-1] ; continue
n=n[:j]+n[j+1:]
執行該程序段后，輸入“1529”，則變量n是( )
A. "9" B. "12" C. "152" D. "1259"
5.有如下python程序段:
import random
a=[0]*6
for i in range(6):
a[i]=random.randint(1,5)*2+1
i=0
while i<5:
if a[i]>a[i+1]:
a[i],a[i+1]=a[i+1],a[i]
else:
a[i]+=1
i+=1
以上程序運行后，列表a的值可能是( )
A.[2,5,10,10,10,9] B.[3,8,7,13,3,9] C.[8, 12, 3, 5, 3, 11] D.[6,10,9,7,10,8]
6.有如下Python程序段：
s=input("請輸入一串字符串：") ; m=cnt=1
for i in range(1,len(s)):
if s[i]>s[i-1]:
cnt+=1
if cnt>m :
m=cnt
else:
cnt=1
該程序段的功能是( )
A．輸出字符串s中最大的字符的索引 B．輸出字符串s中最大的字符
C．輸出字符串s中最長的遞增序列 D．輸出字符串s中最長的遞增序列長度
7.某 Python程序如下:
import random
n=random.randint(1,4) ; a=[7,2,7,3,9,4]
for i in range(1,n):
for j in range(0,6-i):
if a[j]執行該程序段后，數組a中的元素不可能為( )
A. 9,7,7,4,3,2 B．7,7,3,9,4,2 C．7,9,7,4,3,2 D．7,2,7,3,9,4
8.有如下Python程序段：
import random
a = [8,6,1,3,2,9] ; k = random.randint(1,3)
for i in range(k,k+2):
if a[i]a[i],a[i-1]=a[i-1],a[i]
執行該程序段后，a 對象的內容不可能是( )
A.[6, 1, 8, 3, 2, 9] B.[8, 6, 1, 2, 3, 9] C.[8, 1, 3, 6, 2, 9] D.[6, 9, 1, 3, 2, 8]
9.有如下python程序，a數組值為： 19,3,10,9,15,12,10,18,10,20:
for i in range(len(a)-1):
for j in range(i+2, len(a),2):
if a[i]a[i],a[j]=a[j],a[i]
上述Python排序程序運行后，列表a中的內容是( )
A.[20,19,18,15,12,10,10,10,9,3] B.[3,9,10,10,10,12,15,18,19,20] C.[19,20,15,18,10,12,10,9,10,3] D.[20,15,19,10,18,10,12,10,9,3]
10.有如下 python 程序段:
import random
a=[]
for i in range(6):
a.append(random.randint(1,5)*2+i%2)
for i in range(1,6):
j=i ; k=a[j]
while a[j-1]0:
a[j]=a[j-1] ; j=j-1
a[j]=k
運行該程序段后，列表a中的值可能是( )
A．11,8,7,6,5,5 B．8,6,5,5,3,8 C．9,6,7,8,8,11 D．11,11,8,2,2,11
11.某 python 程序代碼段如下：
cj=[96,83,91,85,86,77,88,98,93,94,82,96,87,99]
def f(x):
p=x*7 ; k=0
for j in range(7):
if cj[p+j]>cj[p+k]: k=j
return(k)
km="物化生政史地技" ; n=2 ; s=""
for i in range(n):
s+=km[f(i)]
程序運行后，變量s的值為( )
A．物技 B．地政 C．物生 D．技物
12.有如下 python 程序段：
from random import randint
list=[0]*6
for i in range(6):
list[i]=randint(10,99)
for i in range(2):
for j in range(5-i):
if list[j]//10+list[j]%10>list[j+1]//10+list[j+1]%10:
list[j] ,list[j+1]=list[j+1],list[j]
print(list)
該程序段運行后，列表list的值不可能為( )
A. [54, 17, 26, 40, 73, 85] B. [10, 36, 81, 60, 84, 69]
C. [33, 81, 15, 46, 19, 69] D. [10, 22, 31, 67, 72, 99]
1——5：BCABC
6——10：DADCD
11——12：AD

展開更多......

收起↑