浙教版（2019）選修1《5.3 數(shù)據(jù)排序》2022年同步練習卷

一、求指定次數(shù)后的排序結(jié)果

• 1．籃球聯(lián)賽中，有5個班級的比賽積分依次為14，11，13，8，9．若采用冒泡排序算法對其進行從小到大排序，則完成第二遍時的結(jié)果是（　?。?/div>

  A．8，11，13，14，9	B．8，9，13，14，11
  C．8，9，14，11，13	D．14，13，11，9，8
  組卷：6引用：3難度：0.5

  解析
• 2．有一個數(shù)組，采用冒泡排序，第一遍排序后的結(jié)果為：4，10，5，32，6，7，9，17，24那么該數(shù)組的原始順序不可能的是（　?。?/div>

  A．10，5，32，6，7，9，17，24，4

  B．10，5，32，6，7，9，4，17，24

  C．10，5，32，4，6，7，9，17，24

  D．4，10，5，32，17，9，24，6，7
  組卷：18引用：3難度：0.9

  解析

二、求交換次數(shù)、比較次數(shù)

• 3．對10個數(shù)據(jù)進行冒泡排序，需要比較的次數(shù)是（　?。?/div>

  A．90

  B．110

  C．45

  D．55
  組卷：10引用：2難度：0.5

  解析
• 4．現(xiàn)有5個學生的身高（單位：cm）依次為172、177、180、168、165，采用冒泡排序?qū)@5個學生的身高數(shù)據(jù)進行從低到高排序，總共需要的交換次數(shù)為（　?。?/div>

  A．6

  B．7

  C．8

  D．10
  組卷：0引用：1難度：0.4

  解析
• 5．有如下數(shù)據(jù)：136，97，160，111，101，77，36，46，經(jīng)過冒泡排序成為新的序列：36，46，77，97，101，111，136，160，其中數(shù)字77經(jīng)過的交換次數(shù)為（　?。?/div>

  A．4

  B．5

  C．7

  D．8
  組卷：15引用：2難度：0.7

  解析

三、字符串冒泡

• 6．已知數(shù)組a的原始數(shù)據(jù)為['400'，'33'，'44'，'300'，'8']，現(xiàn)通過下列排序程序?qū)?shù)組加工后，數(shù)組元素的值依次為（　?。?br />for i in range（1，4）：
  for j in range（4，i-1，-1）：
  if a[j]＞a[j-1]：
  a[j]，a[j-1]=a[j-1]，a[j]

  A．['400'，'300'，'44'，'33'，'8']

  B．['8'，'44'，'400'，'33'，'300']

  C．['33'，'300'，'400'，'44'，'8']

  D．['8'，'44'，'400'，'300'，'33']
  組卷：0引用：1難度：0.4

  解析

八、其他類型

• 19．有如下程序段：
  import random
  a=[]
  for i in range（6）：
  a.append（random.randint（10，99））
  for i in range（1，3）：
  for j in range（0，6-i）：
  if a[j]%10＞a[j+1]%10：
  a[j]，a[j+1]=a[j+1]，a[j]
  執(zhí)行該段程序后，數(shù)組a中的元素不可能為（　?。?/div>

  A．[73，85，55，55，86，16]	B．[81，32，64，98，59，59]
  C．[10，68，89，27，82，96]	D．[10，71，46，64，27，38]
  組卷：3引用：1難度：0.4

  解析
• 20．有如下Python程序段：
  a=[10，16，82，36，51，87]
  n=0；i=1；f=True
  while i＜=5 and f：
  n+=1；f=False
  for j in range（5，i-1，-1）：
  if a[j]＜a[j-1]：
  a[j]，a[j-1]=a[j-1]，a[j]
  last=j
  f=True
  i=last+1
  執(zhí)行該段程序后，下列說法不正確的是（　　）

  A．變量n的值為5

  B．此過程中數(shù)據(jù)共需要比較8次

  C．此過程中數(shù)據(jù)共交換2次

  D．數(shù)組元素a中的值升序排列
  組卷：3引用：2難度：0.4

  解析