試卷征集
加入會(huì)員
操作視頻
當(dāng)前位置: 試卷中心 > 試卷詳情

浙教版(2019)選修1《3.2 隊(duì)列》2022年同步練習(xí)卷

發(fā)布:2024/4/20 14:35:0

一、選擇題

  • 1.幼兒園小朋友們排隊(duì)玩滑滑梯,輪流爬上去,再輪流滑下來,此過程用哪種數(shù)據(jù)結(jié)構(gòu)描述最合適(  )
    組卷:7引用:2難度:0.4
  • 2.一個(gè)隊(duì)列的入隊(duì)序列是1,2,3,4,則出隊(duì)序列是( ?。?/div>
    組卷:3引用:2難度:0.5
  • 3.下列事件執(zhí)行過程與隊(duì)列特征不相符的是( ?。?/div>
    組卷:3引用:2難度:0.5
  • 4.判斷一個(gè)長度為n的隊(duì)列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)
    則程序輸出的結(jié)果為(  )
    組卷:0引用:1難度:0.5

二、非選擇題

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

     
    #p2入隊(duì)
     

     
    #p3入隊(duì)
     

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

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

    print(“此時(shí)隊(duì)列中排隊(duì)的人數(shù)是”,
     
    組卷:5引用:1難度:0.4
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.6 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正