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

  解析