浙教版（2019）選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測試卷（3）

一、選擇題

• 1．采用冒泡排序算法對(duì)某數(shù)據(jù)序列進(jìn)行排序，經(jīng)過第一輪排序后的結(jié)果是“2，8，3，9，5，6，7”，那么原數(shù)據(jù)序列不可能的是（　?。?/div>

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

  解析
• 2．現(xiàn)有三個(gè)整數(shù)序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對(duì)三個(gè)序列進(jìn)行升序排序，比較次數(shù)依次為x、y、z,則下列關(guān)系正確的是（　?。?/div>

  A．x=y=z

  B．x＞y＞z

  C．y＞z＞x

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

  解析
• 3．現(xiàn)有三個(gè)整數(shù)序列：“1，2，3，4，5”、“7，1，6，8，3”、“9，8，7，6，5”。用冒泡排序算法分別對(duì)三個(gè)序列進(jìn)行升序排列，比較次數(shù)依次為x、y、z,則下列關(guān)系正確的是（　?。?/div>

  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
  經(jīng)過該程序段“加工”后，下列說法不正確的是（　?。?/div>

  A．變量n的值為5

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

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

  D．?dāng)?shù)組元素a（1）到a（6）的值為升序
  組卷：2引用：1難度：0.4

  解析
• 10．有python程序段，實(shí)現(xiàn)功能是對(duì)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-1]：
  a[j]，a[j-1]=a[j-1]，a[j]
  ______
  則橫線處的語句可為（　?。?/div>

  A．i=i+1

  B．i=j+1

  C．i=k-1

  D．i=j
  組卷：0引用：1難度：0.6

  解析