使用Python的二維列表來模擬單向鏈表,已知列表a=[[“紅”,1],[“綠”,2],[“青”,-1]],則在節(jié)點“紅”和節(jié)點“綠”之間插入節(jié)點“橙”之后,列表a的值為( ?。?/h1>
【考點】隊列.
【答案】A
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/10/25 14:30:2組卷:2引用:1難度:0.5
相似題
-
1.已知隊列元素的的個數(shù)為5,則隊首指針head和隊尾指針tail的值不可能是( ?。?/h2>
A.head=1,tail=6 B.head=2,tail=6 C.head=5,tail=0 D.head=3,tail=2 發(fā)布:2024/11/22 11:30:1組卷:3引用:1難度:0.5 -
2.暑假期間,小美擔(dān)任了博物館接待處的志愿者工作,工作內(nèi)容是維持游客領(lǐng)票的秩序(游客憑身份證免費領(lǐng)取門票),在開始領(lǐng)票前后的一段時間內(nèi)(7:50~8:05),她觀察到排隊領(lǐng)票的隊列發(fā)生了如下變化:
①7:50,取票窗口前沒有人排隊
②7:55,取票窗口前有5個人(分別用p1,p2……,p5表示)依次在排隊
③8:00,開始取票,有2個人(p1,p2)依次取票離開,在此期間又陸續(xù)來了2個人(p6,p7)依次排入隊伍中。根據(jù)上述觀察,請回答下列問題:
(1)最先進(jìn)入隊列的是
(2)p3領(lǐng)好票離開后,排在隊首的人是
(3)實現(xiàn)上述功能的python程序如下,請在橫線處填入合適的代碼,并思考是否有更好的實現(xiàn)辦法?
q=[“”]*10
head,tail=0,0
q[tail]=”p1”#p1入隊
q[tail]=”p4”#p4入隊
tail+=1
q[tail]=”p5”#p5入隊
tail+=1
print(q[head],”出隊”)#p1出隊
head+=1
print(
q[tail]=”p6”#p6入隊
tail+=1
q[tail]=”p7”#p7入隊
tail+=1
print(“此時排在隊首的人是”,
print(“此時隊列中排隊的人數(shù)是”,發(fā)布:2024/11/3 23:0:2組卷:5引用:1難度:0.4 -
3.假設(shè)隊列空間足夠,隊列中的元素個數(shù)為5。約定:T為入隊操作,Q為出隊操作,則經(jīng)過TTQQTQTQQ一系列操作之后,隊首指針head,隊尾指針tail的值可能為( )
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
把好題分享給你的好友吧~~