浙教版（2019）選修1《2.2 鏈表》2022年同步練習(xí)卷（2）

一、選擇題

• 1．下列關(guān)于鏈表的說(shuō)法，正確的是（　　）

  A．鏈表中的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的

  B．鏈表中的表頭元素一定存儲(chǔ)在其他元素的前面

  C．鏈表中的各元素在存儲(chǔ)空間中的位置不一定連續(xù)，且各元素存儲(chǔ)順序也是任意的

  D．鏈表一旦創(chuàng)建好后，它的占用空間就是固定的
  組卷：5引用：1難度：0.5

  解析

• 2．在一個(gè)包含n（n＞1）個(gè)節(jié)點(diǎn)的單鏈表上，沒(méi)有頭和尾兩個(gè)指針，下列操作需要遍歷多個(gè)節(jié)點(diǎn)的是（　?。?/h2>

  A．刪除該鏈表中的第一個(gè)節(jié)點(diǎn)

  B．刪除該鏈表中的最后一個(gè)節(jié)點(diǎn)

  C．在該鏈表第一個(gè)節(jié)點(diǎn)前插入一個(gè)新節(jié)點(diǎn)

  D．在該鏈表最后一個(gè)節(jié)點(diǎn)后插入一個(gè)新節(jié)點(diǎn)
  組卷：4引用：1難度：0.5

  解析

• 3．用Python的二維列表來(lái)模擬單向鏈表，已知列表a=[[“紅”，1]，[“橙”，2]，[“綠”，3]，[“青”，-1]]，則在刪除節(jié)點(diǎn)“橙”之后，列表a的值為（　?。?/h2>

  A．[[“紅”，1]，[“綠”，3]，[“青”，-1]]

  B．[[“紅”，1]，[“綠”，2]，[“青”，-1]]

  C．[[“紅”，1]，[“橙”，2]，[“綠”，3]，[“青”，-1]]

  D．[[“紅”，2]，[“橙”，2]，[“綠”，3]，[“青”，-1]]
  組卷：6引用：1難度：0.5

  解析

• 4．使用Python的二維列表來(lái)模擬單向鏈表，已知列表a=[[“紅”，1]，[“綠”，2]，[“青”，-1]]，則在節(jié)點(diǎn)“紅”和節(jié)點(diǎn)“綠”之間插入節(jié)點(diǎn)“橙”之后，列表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看作是一個(gè)雙向鏈表，則執(zhí)行上述語(yǔ)句后，雙向鏈表的結(jié)構(gòu)可以表示為（　　）

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

  B．0-＞2-＞4

  C．0-＞2-＞8

  D．2-＞4-＞8
  組卷：2引用：2難度：0.4

  解析

二、非選擇題

• 12．十二生肖，又稱(chēng)屬相，是中國(guó)與十二地支相配、表示人出生年份的十二種動(dòng)物，包括“鼠牛虎兔龍蛇馬羊猴雞狗豬”，小美創(chuàng)建了一個(gè)單向鏈表，每個(gè)節(jié)點(diǎn)存儲(chǔ)一個(gè)生肖名稱(chēng)，可是他漏掉了生肖鼠、生肖馬和生肖豬。下列代碼能將漏掉的三個(gè)生肖添加到鏈表中，請(qǐng)?jiān)跈M線處填入合適的代碼。
  
  組卷：5引用：1難度：0.3

  解析