浙教版（2019）選修1《2.2 鏈表》2022年同步練習卷
發布：2024/4/20 14:35:0
-
1．下列關于數據結構的說法正確的是（ ?。?/h2>
組卷：35引用：7難度：0.3 -
2．有一個含7個節點的單向鏈表，設有頭指針head和尾指針tail,下列操作需遍歷多個節點的是（ ?。?/h2>
組卷：5引用：2難度：0.5 -
3．在Python中可以使用列表模擬單向鏈表，如鏈表中的節點p,a[p][0]存儲p節點的數據，a[p][1]存儲p指向后繼節點的指針。若要在p節點之后插入新的節點x（x作為p的新后繼節點），需要執行的語句是（ ?。?/h2>
組卷：11引用：4難度：0.5
-
9．有如下Python程序段：
執行該程序段后，鏈表遍歷結果由初始狀態變為最終狀態，上述程序段中方框處可選代碼為：
①data[data[qt][1]][1]=pt
②data[qt][1]=data[pt][1]
③data[pt][1]=data[data[pt][1]][1]
則方框處代碼的正確順序是（ ）組卷：7引用：3難度：0.5 -
10．星期天小明來到動物園游玩，園內共有n個景點，每個景點序號為0，1，2，3……n-1?，F在只知道每個景點有一條路連接下一個景點。小明想尋找能游玩景點個數最多的一種方案并且從其中一個景點出發，最后能夠回到出發景點。如果游玩的景點個數一樣，則優先考慮景點序號小的。例如，共有 n=5 個景點，每個景點連接的下個景點分別是1，3，4，4，1
方案一：從 0 號景點出發，則游玩線路為：0 號→1 號→3 號→4 號→1 號，由于此方案無法回到出發點，則不考慮；景點號 0 1 2 3 4 下一個景點號 1 3 4 4 1
方案二：從 1 號景點出發，則游玩線路為：1 號→3 號→4 號→1 號，然后回到1號景點。最多可以玩3個景點。
現用Python程序模擬這個問題：
先輸入景點總數：n；則對應的景點為[0，1，2，3，4]
然后隨機產生各景點所連接的下一個景點的序號，如：[1，3，4，4，1]；
接著產生一個列表，如上表的信息則產生的列表 s 為：[[0，1]，[1，3]，[2，4]，[3，4]，[4，1]]，
最后利用鏈表的方式來分析解決問題。程序如下，請將橫線處補充完整并修改加框處。
import random
#產生信息列表 s
n=int（input（“景點總數“））
tt=（ ?。?；s=（ ）；c=0
while c＜n：
t=random.randint（0，n-1）
if t!=c：
s.jye.ai（[①]）
c+=1
print（s）
#枚舉所有方案，尋找正確方案。
max=0
for head in range（n）：
p=head
k=1
while k＜=n and s[p][1]!=head：
k+=1
p=s[p][1]
if k＞max ②：②處應修改為
max=k
maxp=head
print（“小明最多能訪問%d 個景點“%（max））
#輸出正確線路
p=maxp
while s[p][1]!=maxp：
print（s[p][0]，end=“→“）
p=s[p][1]
print（③）組卷：5引用：1難度：0.3