資源簡介

數(shù)據(jù)結(jié)構(gòu)大單元
——冒泡排序鞏固練習(xí)
班級 姓名
1. 采用冒泡排序算法對某數(shù)據(jù)序列進(jìn)行排序，經(jīng)過第一輪排序后的結(jié)果是“2,8,3,9,5,6,7”，那么原數(shù)據(jù)序列不可能的是( )
A.8,3,9,5,2,7,6 B.8,3,9,2,6,5,7 C.8,2,9,3,5,7,6 D.8,3,2,9,6,5,7
2. 現(xiàn)有三個整數(shù)序列：“1，2，3，4，5”、“7，1，6，8，3”、“9，8，7，6，5”。用冒泡排序算法分別對三個序列進(jìn)行升序排列，交換次數(shù)依次為x、y、z，則下列關(guān)系正確的是( )
A.x=y=z B.x>y>z C.y>z>x D.z>y>x
3. 現(xiàn)有三個整數(shù)序列：“1，2，3，4，5”、“7，1，6，8，3”、“9，8，7，6，5”。用冒泡排序算法分別對三個序列進(jìn)行升序排列，比較次數(shù)依次為x、y、z，則下列關(guān)系正確的是( )
A.x=y=z B.x>y>z C.y>z>x D.z>y>x
4. 某排序算法的python程序段如下：
#a數(shù)組中讀取保存了n個整數(shù)，代碼略
n=len(a)
for i in range(1,n):
for j in range(n-1,i-1,-1):
if a[j]>a[j-1]:
t=a[j] ; a[j]=a[j-1] ; a[j-1]=t
執(zhí)行上述程序段，下列說法正確的是( )
A.交換過位置的數(shù)據(jù)，可能會再回到其初始位置
B.執(zhí)行完成后，數(shù)組元素a[0]到a[n-1]從小到大排列
C.若n為5，整個排序過程總的比較次數(shù)是20
D.整個排序過程總的交換次數(shù)至少為1
5.有如下python程序段：
a=[33,24,45,16,77]
for i in range(0,2):
for j in range(4,i,-1):
if a[j]>a[i]:
a[j],a[i]=a[i],a[j]
經(jīng)過該程序段“加工”后，數(shù)組元素a的值依次為( )
A.77,45,33,16,24 B.77,33,45,16,24 C.77,24,45,16,33 D.77,45,33,24,16
6.有如下python程序段：
import random
a=random.sample(range(1,100),6)
for i in range(0,1):
for j in range(5,i,-1):
if a[j]%3>a[j-1]%3:
t=a[j];a[j]=a[j-1];a[j-1]=t
執(zhí)行上述程序段后，下列選項中，數(shù)組元素a的值不可能的是( )
A.2,1,4,3,6,7 B.5,2,1,7,8,3 C.7,7,6,3,3,2 D.8,7,4,3,3,2
7. 有如下python程序段：
import random
a=[49,45,5,61,42,71]
m=random.randint(2,5)
for i in range(1,5-m+1):
for j in range(0,5-i+1):
if a[j]-a[j+1]<0:
a[j],a[j+1]=a[j+1],a[j]
執(zhí)行該程序段后，數(shù)組a的值不可能的是( )
A.61,49,71,45,42,5 B.49,45,61,42,71,5 C.49,61,45,71,42,5 D.71,61,49,45,42,5
8. 有如下python程序段：
a=[195,170,65,99,98] ;f=True ; i=5 ; k=0
while i>1 and f:
f=False
for j in range(0,i-1):
if a[j]t=a[j] ; a[j]=a[j+1] ; a[j+1]=t
k=k+1 ; f=True
i=i-1
該程序執(zhí)行后，下列說法正確的是( )
A.數(shù)組a各元素的值是：65,98,99,170,195 B.變量k的值為3
C.數(shù)組元素65在此過程中交換了3次 D.變量i的值為3
8. 有如下python程序段：
n=0 ; i=1 ; f=True ; c=0 ;a=[10,16,82,36,51,87]
while i<=5 and f:
n=n+1 ; f=False
for j in range(5,i-1,-1):
c+=1
if a[j]a[j],a[j-1]=a[j-1],a[j]
last=j ; f=True
i=last+1
經(jīng)過該程序段“加工”后，下列說法不正確的是( )
A.變量n的值為5 B.此過程中數(shù)據(jù)共需比較8次
C.此過程中數(shù)據(jù)共需交換2次 D.數(shù)組元素a(1)到a(6)的值為升序
9.有python程序段，實現(xiàn)功能是對a數(shù)組從小到大排序：
a=[8,4,6,1,2,5,3,9,7,0] ; i=0
while i<9:
k=i ; i=9
for j in range(9,k,-1):
if a[j]a[j],a[j-1]=a[j-1],a[j]
則劃線處的語句可為( )
A.i=i+1 B.i=j+1 C.i=k-1 D.i=j
1——5： DDAAA
6——10：CDDAD

展開更多......

收起↑