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

          已知隊列元素的的個數為5,則隊首指針head和隊尾指針tail的值不可能是(  )

          【考點】隊列
          【答案】B
          【解答】
          【點評】
          聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
          發布:2024/11/22 11:30:1組卷:3引用:1難度:0.5
          相似題
          • 1.使用Python的二維列表來模擬單向鏈表,已知列表a=[[“紅”,1],[“綠”,2],[“青”,-1]],則在節點“紅”和節點“綠”之間插入節點“橙”之后,列表a的值為( ?。?/h2>

            發布:2024/10/25 14:30:2組卷:3引用:1難度:0.5
          • 2.暑假期間,小美擔任了博物館接待處的志愿者工作,工作內容是維持游客領票的秩序(游客憑身份證免費領取門票),在開始領票前后的一段時間內(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(“此時隊列中排隊的人數是”,
             

            發布:2024/11/3 23:0:2組卷:5引用:1難度:0.4
          • 3.假設隊列空間足夠,隊列中的元素個數為5。約定:T為入隊操作,Q為出隊操作,則經過TTQQTQTQQ一系列操作之后,隊首指針head,隊尾指針tail的值可能為(  )

            發布:2024/7/13 8:0:9組卷:2引用:1難度:0.5
          APP開發者:深圳市菁優智慧教育股份有限公司| 應用名稱:菁優網 | 應用版本:5.0.7 |隱私協議|第三方SDK|用戶服務條款
          本網部分資源來源于會員上傳,除本網組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網聯系并提供證據,本網將在三個工作日內改正