試卷征集
加入會員
操作視頻

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

【考點】隊列．
【答案】B
【解答】
【點評】
聲明：本試題解析著作權屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。
發(fā)布：2024/7/13 8:0:9組卷：2引用：1難度：0.5
相似題

  • 1．某隊列的數(shù)據(jù)結構如圖所示，head和tail分別是隊列的頭指針和尾指針?，F(xiàn)對該隊列進行下列操作：①隊首元素出隊后再入隊②隊首元素出隊并輸出，重復①②操作直到隊列為空。
    菁優(yōu)網(wǎng)?
    若隊列的數(shù)據(jù)元素為“Python”，則輸出的順序是（　?。?/h2>

    發(fā)布：2024/5/30 8:0:9組卷：2引用：1難度：0.4

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

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

  • 3．暑假期間，小美擔任了博物館接待處的志愿者工作，工作內(nèi)容是維持游客領票的秩序（游客憑身份證免費領取門票），在開始領票前后的一段時間內(nèi)（7：50～8：05），她觀察到排隊領票的隊列發(fā)生了如下變化：
    ①7：50，取票窗口前沒有人排隊
    ②7：55，取票窗口前有5個人（分別用p1，p2……，p5表示）依次在排隊
    ③8：00，開始取票，有2個人（p1，p2）依次取票離開，在此期間又陸續(xù)來了2個人（p6，p7）依次排入隊伍中。根據(jù)上述觀察，請回答下列問題：
    （1）最先進入隊列的是
     
    。
    （2）p3領好票離開后，排在隊首的人是
     
    ，隊列中有
     
    個人在排隊。
    （3）實現(xiàn)上述功能的python程序如下，請在橫線處填入合適的代碼，并思考是否有更好的實現(xiàn)辦法？
    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（“此時隊列中排隊的人數(shù)是”，
     
    ）

    發(fā)布：2024/4/20 14:35:0組卷：5引用：1難度：0.4
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者：深圳市菁優(yōu)智慧教育股份有限公司 | 應用名稱：菁優(yōu)網(wǎng) | 應用版本：4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳，除本網(wǎng)組織的資源外，版權歸原作者所有，如有侵犯版權，請立刻和本網(wǎng)聯(lián)系并提供證據(jù)，本網(wǎng)將在三個工作日內(nèi)改正