浙教版（2019）选修1《3.2 队列》2022年同步练习卷
发布：2024/4/20 14:35:0
一、选择题
-
1．幼儿园小朋友们排队玩滑滑梯，轮流爬上去，再轮流滑下来，此过程用哪种数据结构描述最合适（ ）
组卷：8引用：2难度：0.4 -
2．一个队列的入队序列是1，2，3，4，则出队序列是（ ）
组卷：3引用：2难度：0.5 -
3．下列事件执行过程与队列特征不相符的是（ ）
组卷：3引用：2难度：0.5 -
4．判断一个长度为n的队列q为空的条件是（ ）
组卷：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）
则程序输出的结果为（ ）组卷：0引用：1难度：0.5
二、非选择题
-
13．暑假期间，小美担任了博物馆接待处的志愿者工作，工作内容是维持游客领票的秩序（游客凭身份证免费领取门票），在开始领票前后的一段时间内（7：50～8：05），她观察到排队领票的队列发生了如下变化：
①7：50，取票窗口前没有人排队
②7：55，取票窗口前有5个人（分别用p1，p2……，p5表示）依次在排队
③8：00，开始取票，有2个人（p1，p2）依次取票离开，在此期间又陆续来了2个人（p6，p7）依次排入队伍中。根据上述观察，请回答下列问题：
（1）最先进入队列的是。
（2）p3领好票离开后，排在队首的人是，队列中有个人在排队。
（3）实现上述功能的python程序如下，请在横线处填入合适的代码，并思考是否有更好的实现办法？
q=[“”]*10
head,tail=0，0
q[tail]=”p1”#p1入队#p2入队#p3入队
q[tail]=”p4”#p4入队
tail+=1
q[tail]=”p5”#p5入队
tail+=1
print（q[head]，”出队”）#p1出队
head+=1
print（）#p2出队
q[tail]=”p6”#p6入队
tail+=1
q[tail]=”p7”#p7入队
tail+=1
print（“此时排在队首的人是”，）
print（“此时队列中排队的人数是”，）组卷：5引用：1难度：0.4
