浙教版（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

  解析