浙教版（2019）选择性必修1《第二章 数组与链表》2022年单元测试卷

一．选择题（共17小题）

• 1．采用列表模拟单向链表，data[p][0]为数据区域，datap为指针区域。在单向链表指针为p的节点之后插入指针为s的节点，正确的操作是（　　）

  A．data[p][1]=s data[s][1]==data[p][1]

  B．data[p][1]==s data[s][1]=data[p][1]

  C．data[s][1]=data[p][1] data[p][1]=s

  D．data[p][1]=datal[s][1] data[s][1]=p
  组卷：13引用：2难度：0.4

  解析

• 2．一头指针 head=2 的单向链表 L=[[30，4]，[10，-1]，[20，0]，[15，1]，[21，3]]通过以下 Python 程序段，转换为原链表的逆序链表，即头指针 head=1，L=[[30，2]，[10，3]，[20，-1]，[15，4]，[21，0]]。
  
  上述程序段中方框处可选的语句为：
  ①p=tmp             ②q=p            ③L[p][1]=q
  则方框处语句依次为（　　）

  A．③②①

  B．③①②

  C．①③②

  D．①②③
  组卷：11引用：5难度：0.5

  解析

• 3．在日常幻灯片（如使用PowerPoint制作的讲稿）的放映中，可以通过超链接的方式进行幻灯片之间的任意跳转。与这种幻灯片的组织方式相似的数据结构是（　　）

  A．链表

  B．队列

  C．栈

  D．树
  组卷：14引用：4难度：0.5

  解析

• 4．下列关于数据结构的说法正确的是（　　）

  A．“撤销”操作，是“队列”的应用

  B．排队就餐，是“栈”的应用

  C．“链表”存储相邻节点不需要连续空间

  D．“树”中每个节点的前后都只有一个相邻节点
  组卷：35引用：7难度：0.3

  解析

• 5．使用Python的二维列表来模拟单向链表，如下代码创建一个拥有4个节点的链表a
  a=[[“cat“，1]，[“dog“，2]，[“pig“，-1]，[“rabbit“，0]]
  head=3
  依次输出各节点数据域的值，内容为（　　）

  A．“cat“，“dog“，“pig“，“rabbit“

  B．“pig“，“rabbit“，“cat“，“dog“

  C．“pig“，“dog“，“cat“，“rabbit“

  D．“rabbit“，“cat“，“dog“，“pig“
  组卷：12引用：2难度：0.5

  解析

一．选择题（共17小题）

• 16．在Visual Basic中，若需将150位员工工号（如“B01036”）分别存储在数组n的n（1）～n（150）元素中，则下列说明语句最合适的是（　　）

  A．Dim n（1 To 150）As Single

  B．Dim n（1 To 150）As String

  C．Dim n（1 To 150）As Integer

  D．Dim n（1 To 150）As Boolean
  组卷：18引用：3难度：0.9

  解析

• 17．某 Python 程序段如下：
  b=[[92，2]，[98，4]，[91，1]，[88，0]，[95，3]]
  head=0
  p=0
  while b[p][1]!=head：
  print（b[p][0]，end=“，“）
  p=b[p][1]
  print（b[p][0]）
  运行该程序段，输出的内容为（　　）

  A．88，91，92，95，98	B．98，95，88，92，91
  C．92，91，98，95，88	D．98，95，92，91，88
  组卷：3引用：3难度：0.4

  解析