浙教版（2019）選擇性必修1《第二章 數組與鏈表》2022年單元測試卷
發布：2024/4/20 14:35:0
一．選擇題（共17小題）
-
1．采用列表模擬單向鏈表，data[p][0]為數據區域，datap為指針區域。在單向鏈表指針為p的節點之后插入指針為s的節點，正確的操作是（ ?。?/h2>
組卷：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
則方框處語句依次為（ ?。?/h2>組卷：11引用：5難度：0.5 -
3．在日常幻燈片（如使用PowerPoint制作的講稿）的放映中，可以通過超鏈接的方式進行幻燈片之間的任意跳轉。與這種幻燈片的組織方式相似的數據結構是（ ）
組卷：14難度：0.5 -
4．下列關于數據結構的說法正確的是（ ）
組卷：35引用：7難度：0.3 -
5．使用Python的二維列表來模擬單向鏈表，如下代碼創建一個擁有4個節點的鏈表a
a=[[“cat“，1]，[“dog“，2]，[“pig“，-1]，[“rabbit“，0]]
head=3
依次輸出各節點數據域的值，內容為（ ?。?/h2>組卷：12難度：0.5
一．選擇題（共17小題）
-
16．在Visual Basic中，若需將150位員工工號（如“B01036”）分別存儲在數組n的n（1）～n（150）元素中，則下列說明語句最合適的是（ ）
組卷：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]）
運行該程序段，輸出的內容為（ ?。?/h2>組卷：3引用：3難度：0.4