浙教版（2019）選擇性必修1《第二章 數(shù)組與鏈表》2022年單元測(cè)試卷

一．選擇題（共17小題）

• 1．采用列表模擬單向鏈表，data[p][0]為數(shù)據(jù)區(qū)域，datap為指針區(qū)域。在單向鏈表指針為p的節(jié)點(diǎn)之后插入指針為s的節(jié)點(diǎn)，正確的操作是（　　）

  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]]通過(guò)以下 Python 程序段，轉(zhuǎn)換為原鏈表的逆序鏈表，即頭指針 head=1，L=[[30，2]，[10，3]，[20，-1]，[15，4]，[21，0]]。
  
  上述程序段中方框處可選的語(yǔ)句為：
  ①p=tmp             ②q=p            ③L[p][1]=q
  則方框處語(yǔ)句依次為（　?。?/h2>

  A．③②①

  B．③①②

  C．①③②

  D．①②③
  組卷：11引用：5難度：0.5

  解析

• 3．在日?；脽羝ㄈ缡褂肞owerPoint制作的講稿）的放映中，可以通過(guò)超鏈接的方式進(jìn)行幻燈片之間的任意跳轉(zhuǎn)。與這種幻燈片的組織方式相似的數(shù)據(jù)結(jié)構(gòu)是（　　）

  A．鏈表

  B．隊(duì)列

  C．棧

  D．樹(shù)
  組卷：14引用：4難度：0.5

  解析

• 4．下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說(shuō)法正確的是（　?。?/h2>

  A．“撤銷”操作，是“隊(duì)列”的應(yīng)用

  B．排隊(duì)就餐，是“棧”的應(yīng)用

  C．“鏈表”存儲(chǔ)相鄰節(jié)點(diǎn)不需要連續(xù)空間

  D．“樹(shù)”中每個(gè)節(jié)點(diǎn)的前后都只有一個(gè)相鄰節(jié)點(diǎn)
  組卷：35引用：7難度：0.3

  解析

• 5．使用Python的二維列表來(lái)模擬單向鏈表，如下代碼創(chuàng)建一個(gè)擁有4個(gè)節(jié)點(diǎn)的鏈表a
  a=[[“cat“，1]，[“dog“，2]，[“pig“，-1]，[“rabbit“，0]]
  head=3
  依次輸出各節(jié)點(diǎn)數(shù)據(jù)域的值，內(nèi)容為（　　）

  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位員工工號(hào)（如“B01036”）分別存儲(chǔ)在數(shù)組n的n（1）～n（150）元素中，則下列說(shuō)明語(yǔ)句最合適的是（　　）

  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]）
  運(yùn)行該程序段，輸出的內(nèi)容為（　?。?/h2>

  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

  解析