浙教版（2019）選修1《3.2 隊列》2022年同步練習卷

一、選擇題

• 1．幼兒園小朋友們排隊玩滑滑梯，輪流爬上去，再輪流滑下來，此過程用哪種數(shù)據(jù)結構描述最合適（　?。?/h2>

  A．鏈表

  B．字典

  C．棧

  D．隊列
  組卷：7引用：2難度：0.4

  解析

• 2．一個隊列的入隊序列是1，2，3，4，則出隊序列是（　?。?/h2>

  A．4，3，2，1

  B．1，2，3，4

  C．1，4，3，2

  D．1，3，2，4
  組卷：3引用：2難度：0.5

  解析

• 3．下列事件執(zhí)行過程與隊列特征不相符的是（　　）

  A．在汽車加油站排隊加油時不允許插隊

  B．當主機運行速度與打印機的打印速度不匹配時，為打印機設置一個打印數(shù)據(jù)緩沖區(qū)

  C．把書疊放成一摞，最底下的書要最后才能拿出來

  D．CPU分時系統(tǒng)可以根據(jù)用戶請求，按順序快速運行各程序段，實現(xiàn)多用戶“同時”工作的假象
  組卷：3引用：2難度：0.5

  解析

• 4．判斷一個長度為n的隊列q為空的條件是（　?。?/h2>

  A．head==0

  B．tail==0

  C．tail==-1

  D．head==tail
  組卷：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）
  則程序輸出的結果為（　　）

  A．pythone

  B．python

  C．epython

  D．epytho
  組卷：0引用：1難度：0.5

  解析

二、非選擇題

• 13．暑假期間，小美擔任了博物館接待處的志愿者工作，工作內(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ù)是”，

   

  ）
  組卷：5引用：1難度：0.4

  解析