當(dāng)前位置：浙教版（2019）選修1《2.2 鏈表》2022年同步練習(xí)卷（2）> 試題詳情

使用Python的二維列表來模擬單向鏈表，已知列表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]]

【考點(diǎn)】隊(duì)列．

【答案】A

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。

當(dāng)前模式為游客模式，立即登錄查看試卷全部內(nèi)容及下載

發(fā)布：2024/10/25 14:30:2組卷：2引用：1難度：0.5

相似題

1．某隊(duì)列的數(shù)據(jù)結(jié)構(gòu)如圖所示，head和tail分別是隊(duì)列的頭指針和尾指針?，F(xiàn)對(duì)該隊(duì)列進(jìn)行下列操作：①隊(duì)首元素出隊(duì)后再入隊(duì)②隊(duì)首元素出隊(duì)并輸出，重復(fù)①②操作直到隊(duì)列為空。
?
若隊(duì)列的數(shù)據(jù)元素為“Python”，則輸出的順序是（　?。?/h2>
A．Python B．Ptoynh C．yhntPo D．yhntoP
發(fā)布：2024/5/30 8:0:9組卷：2引用：1難度：0.4
解析
2．暑假期間，小美擔(dān)任了博物館接待處的志愿者工作，工作內(nèi)容是維持游客領(lǐng)票的秩序（游客憑身份證免費(fèi)領(lǐng)取門票），在開始領(lǐng)票前后的一段時(shí)間內(nèi)（7：50～8：05），她觀察到排隊(duì)領(lǐng)票的隊(duì)列發(fā)生了如下變化：
①7：50，取票窗口前沒有人排隊(duì)
②7：55，取票窗口前有5個(gè)人（分別用p1，p2……，p5表示）依次在排隊(duì)
③8：00，開始取票，有2個(gè)人（p1，p2）依次取票離開，在此期間又陸續(xù)來了2個(gè)人（p6，p7）依次排入隊(duì)伍中。根據(jù)上述觀察，請(qǐng)回答下列問題：
（1）最先進(jìn)入隊(duì)列的是

。
（2）p3領(lǐng)好票離開后，排在隊(duì)首的人是

，隊(duì)列中有

個(gè)人在排隊(duì)。
（3）實(shí)現(xiàn)上述功能的python程序如下，請(qǐng)?jiān)跈M線處填入合適的代碼，并思考是否有更好的實(shí)現(xiàn)辦法？
q=[“”]*10
head,tail=0，0
q[tail]=”p1”#p1入隊(duì)

#p2入隊(duì)

#p3入隊(duì)

q[tail]=”p4”#p4入隊(duì)
tail+=1
q[tail]=”p5”#p5入隊(duì)
tail+=1
print（q[head]，”出隊(duì)”）#p1出隊(duì)
head+=1
print（

）#p2出隊(duì)

q[tail]=”p6”#p6入隊(duì)
tail+=1
q[tail]=”p7”#p7入隊(duì)
tail+=1
print（“此時(shí)排在隊(duì)首的人是”，

）
print（“此時(shí)隊(duì)列中排隊(duì)的人數(shù)是”，

）
發(fā)布：2024/4/20 14:35:0組卷：5引用：1難度：0.4
解析
3．假設(shè)隊(duì)列空間足夠，隊(duì)列中的元素個(gè)數(shù)為5。約定：T為入隊(duì)操作，Q為出隊(duì)操作，則經(jīng)過TTQQTQTQQ一系列操作之后，隊(duì)首指針head,隊(duì)尾指針tail的值可能為（　?。?/h2>
A．head=11，tail=7 B．head=7，tail=11
C．head=9，tail=12 D．head=12，tail=9
發(fā)布：2024/7/13 8:0:9組卷：2引用：1難度：0.5
解析

把好題分享給你的好友吧~~

A．head=11，tail=7	B．head=7，tail=11
C．head=9，tail=12	D．head=12，tail=9

使用Python的二維列表來模擬單向鏈表，已知列表a=[[“紅”，1]，[“綠”，2]，[“青”，-1]]，則在節(jié)點(diǎn)“紅”和節(jié)點(diǎn)“綠”之間插入節(jié)點(diǎn)“橙”之后，列表a的值為（ ）

3．假設(shè)隊(duì)列空間足夠，隊(duì)列中的元素個(gè)數(shù)為5。約定：T為入隊(duì)操作，Q為出隊(duì)操作，則經(jīng)過TTQQTQTQQ一系列操作之后，隊(duì)首指針head,隊(duì)尾指針tail的值可能為（ ?。?/h2>

使用Python的二維列表來模擬單向鏈表，已知列表a=[[“紅”，1]，[“綠”，2]，[“青”，-1]]，則在節(jié)點(diǎn)“紅”和節(jié)點(diǎn)“綠”之間插入節(jié)點(diǎn)“橙”之后，列表a的值為（　　）

3．假設(shè)隊(duì)列空間足夠，隊(duì)列中的元素個(gè)數(shù)為5。約定：T為入隊(duì)操作，Q為出隊(duì)操作，則經(jīng)過TTQQTQTQQ一系列操作之后，隊(duì)首指針head,隊(duì)尾指針tail的值可能為（　?。?/h2>