浙教版（2019）選修1《第五章 數據結構與算法》2022年單元測試卷（3）

一、選擇題

• 1．采用冒泡排序算法對某數據序列進行排序，經過第一輪排序后的結果是“2，8，3，9，5，6，7”，那么原數據序列不可能的是（　　）

  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
  組卷：15引用：4難度：0.5

  解析

• 2．現有三個整數序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對三個序列進行升序排序，比較次數依次為x、y、z,則下列關系正確的是（　　）

  A．x=y=z

  B．x＞y＞z

  C．y＞z＞x

  D．z＞y＞x
  組卷：15引用：5難度：0.5

  解析

• 3．現有三個整數序列：“1，2，3，4，5”、“7，1，6，8，3”、“9，8，7，6，5”。用冒泡排序算法分別對三個序列進行升序排列，比較次數依次為x、y、z,則下列關系正確的是（　　）

  A．x=y=z

  B．x＞y＞z

  C．y＞z＞x

  D．z＞y＞x
  組卷：0引用：1難度：0.4

  解析

一、選擇題

• 9．有如下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-1]：
  a[j]，a[j-1]=a[j-1]，a[j]
  last=j；f=True
  i=last+1
  經過該程序段“加工”后，下列說法不正確的是（　　）

  A．變量n的值為5

  B．此過程中數據共需比較8次

  C．此過程中數據共需交換2次

  D．數組元素a（1）到a（6）的值為升序
  組卷：2引用：1難度：0.4

  解析

• 10．有python程序段，實現功能是對a數組從小到大排序：
  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-1]：
  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
  組卷：0引用：1難度：0.6

  解析