浙教版（2019）选修1《2.2 链表》2022年同步练习卷（2）

一、选择题

• 1．下列关于链表的说法，正确的是（　　）

  A．链表中的各元素在存储空间中的位置必须是连续的

  B．链表中的表头元素一定存储在其他元素的前面

  C．链表中的各元素在存储空间中的位置不一定连续，且各元素存储顺序也是任意的

  D．链表一旦创建好后，它的占用空间就是固定的
  组卷：5引用：1难度：0.5

  解析

• 2．在一个包含n（n＞1）个节点的单链表上，没有头和尾两个指针，下列操作需要遍历多个节点的是（　　）

  A．删除该链表中的第一个节点

  B．删除该链表中的最后一个节点

  C．在该链表第一个节点前插入一个新节点

  D．在该链表最后一个节点后插入一个新节点
  组卷：4引用：1难度：0.5

  解析

• 3．用Python的二维列表来模拟单向链表，已知列表a=[[“红”，1]，[“橙”，2]，[“绿”，3]，[“青”，-1]]，则在删除节点“橙”之后，列表a的值为（　　）

  A．[[“红”，1]，[“绿”，3]，[“青”，-1]]

  B．[[“红”，1]，[“绿”，2]，[“青”，-1]]

  C．[[“红”，1]，[“橙”，2]，[“绿”，3]，[“青”，-1]]

  D．[[“红”，2]，[“橙”，2]，[“绿”，3]，[“青”，-1]]
  组卷：6引用：1难度：0.5

  解析

• 4．使用Python的二维列表来模拟单向链表，已知列表a=[[“红”，1]，[“绿”，2]，[“青”，-1]]，则在节点“红”和节点“绿”之间插入节点“橙”之后，列表a的值为（　　）

  A．[[“红”，3]，[“绿”，2]，[“青”，-1]，[“橙”，1]]

  B．[[“红”，1]，[“绿”，2]，[“青”，-1]，[“橙”，3]]

  C．[[“红”，1]，[“橙”，3]，[“绿”，2]，[“青”，-1]]

  D．[[“红”，1]，[“橙”，2]，[“绿”，3]，[“青”，-1]]
  组卷：3引用：1难度：0.5

  解析

一、选择题

• 11．有如下python程序段：
  a=[[2，2，3]，[8，3，-1]，[0，-1，0]，[4，0，1]]
  head=2
  if a[head][2]!=-1：
  a[a[head][2]][1]=-1
  head=a[head][2]
  上述代码段中的二维列表a看作是一个双向链表，则执行上述语句后，双向链表的结构可以表示为（　　）

  A．0-＞2-＞4-＞8

  B．0-＞2-＞4

  C．0-＞2-＞8

  D．2-＞4-＞8
  组卷：2引用：2难度：0.4

  解析

二、非选择题

• 12．十二生肖，又称属相，是中国与十二地支相配、表示人出生年份的十二种动物，包括“鼠牛虎兔龙蛇马羊猴鸡狗猪”，小美创建了一个单向链表，每个节点存储一个生肖名称，可是他漏掉了生肖鼠、生肖马和生肖猪。下列代码能将漏掉的三个生肖添加到链表中，请在横线处填入合适的代码。
  
  组卷：5引用：1难度：0.3

  解析