浙教版（2019）選修1《3.2 隊(duì)列》2022年同步練習(xí)卷
發(fā)布：2024/4/20 14:35:0
一、選擇題
-
1．幼兒園小朋友們排隊(duì)玩滑滑梯，輪流爬上去，再輪流滑下來，此過程用哪種數(shù)據(jù)結(jié)構(gòu)描述最合適（ ?。?/h2>
組卷：7引用：2難度：0.4 -
2．一個隊(duì)列的入隊(duì)序列是1，2，3，4，則出隊(duì)序列是（ ?。?/h2>
組卷：3引用：2難度：0.5 -
3．下列事件執(zhí)行過程與隊(duì)列特征不相符的是（ ?。?/h2>
組卷：3引用：2難度：0.5 -
4．判斷一個長度為n的隊(duì)列q為空的條件是（ ?。?/h2>
組卷：2引用：1難度：0.5
一、選擇題
-
12．有如下python程序：
q=[“h”，”o”，”n”，”e”，”p”，”y”，”t”]
head,tail=4，3
while head!=tail：
print（q[head]，end=””）
head=（head+1）%len（q）
則程序輸出的結(jié)果為（ ）組卷：0引用：1難度：0.5
二、非選擇題
-
13．暑假期間，小美擔(dān)任了博物館接待處的志愿者工作，工作內(nèi)容是維持游客領(lǐng)票的秩序（游客憑身份證免費(fèi)領(lǐng)取門票），在開始領(lǐng)票前后的一段時間內(nèi)（7：50～8：05），她觀察到排隊(duì)領(lǐng)票的隊(duì)列發(fā)生了如下變化：
①7：50，取票窗口前沒有人排隊(duì)
②7：55，取票窗口前有5個人（分別用p1，p2……，p5表示）依次在排隊(duì)
③8：00，開始取票，有2個人（p1，p2）依次取票離開，在此期間又陸續(xù)來了2個人（p6，p7）依次排入隊(duì)伍中。根據(jù)上述觀察，請回答下列問題：
（1）最先進(jìn)入隊(duì)列的是。
（2）p3領(lǐng)好票離開后，排在隊(duì)首的人是，隊(duì)列中有個人在排隊(duì)。
（3）實(shí)現(xiàn)上述功能的python程序如下，請?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（“此時排在隊(duì)首的人是”，）
print（“此時隊(duì)列中排隊(duì)的人數(shù)是”，）組卷：5引用：1難度：0.4