試卷征集
加入會(huì)員
操作視頻

暑假期間,小美擔(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ì)列的是
p1
p1
。
(2)p3領(lǐng)好票離開后,排在隊(duì)首的人是
p4
p4
,隊(duì)列中有
4
4
個(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ì)
tail+=1
tail+=1

q[tail]=“p2“
q[tail]=“p2“
#p2入隊(duì)
tail+=1
tail+=1

q[tail]=“p3“
q[tail]=“p3“
#p3入隊(duì)
tail+=1
tail+=1

q[tail]=”p4”#p4入隊(duì)
tail+=1
q[tail]=”p5”#p5入隊(duì)
tail+=1
print(q[head],”出隊(duì)”)#p1出隊(duì)
head+=1
print(
q[head],“出隊(duì)“
q[head],“出隊(duì)“
)#p2出隊(duì)
head+=1
head+=1

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

print(“此時(shí)隊(duì)列中排隊(duì)的人數(shù)是”,
tail-head
tail-head

【考點(diǎn)】隊(duì)列
【答案】p1;p4;4;tail+=1;q[tail]=“p2“;tail+=1;q[tail]=“p3“;tail+=1;q[head],“出隊(duì)“;head+=1;q[head];tail-head
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/11/3 23:0:2組卷:5引用:1難度:0.4
相似題
  • 1.已知隊(duì)列元素的的個(gè)數(shù)為5,則隊(duì)首指針head和隊(duì)尾指針tail的值不可能是( ?。?/h2>

    發(fā)布:2024/11/22 11:30:1組卷:3引用:1難度:0.5
  • 2.假設(shè)隊(duì)列空間足夠,隊(duì)列中的元素個(gè)數(shù)為5。約定:T為入隊(duì)操作,Q為出隊(duì)操作,則經(jīng)過TTQQTQTQQ一系列操作之后,隊(duì)首指針head,隊(duì)尾指針tail的值可能為( ?。?/h2>

    發(fā)布:2024/7/13 8:0:9組卷:2引用:1難度:0.5
  • 3.使用Python的二維列表來模擬單向鏈表,已知列表a=[[“紅”,1],[“綠”,2],[“青”,-1]],則在節(jié)點(diǎn)“紅”和節(jié)點(diǎn)“綠”之間插入節(jié)點(diǎn)“橙”之后,列表a的值為( ?。?/h2>

    發(fā)布:2024/10/25 14:30:2組卷:2引用:1難度:0.5
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正