浙教版（2019）選修1《3.2 隊(duì)列-3.3 ?！?022年同步練習(xí)卷

一、選擇題

• 1．下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說法，正確的是（　?。?/h2>

  A．常見的線性關(guān)系數(shù)據(jù)結(jié)構(gòu)有數(shù)組、隊(duì)列、棧、樹和圖等

  B．?dāng)?shù)組和鏈表在操作時(shí)，其存儲(chǔ)空間固定不變

  C．鏈表在訪問、插入和刪除元素時(shí)，算法效率比數(shù)組高

  D．棧是一種先進(jìn)后出的線性表結(jié)構(gòu)
  組卷：22引用：3難度：0.5

  解析

• 2．用python列表模擬隊(duì)列，并設(shè)置隊(duì)首指針head指向隊(duì)首元素，隊(duì)尾指針tail指向隊(duì)尾元素的下一個(gè)位置，則當(dāng)head=3，tail=6時(shí)，隊(duì)列中元素的個(gè)數(shù)為（　?。?/h2>

  A．3

  B．4

  C．5

  D．6
  組卷：3引用：3難度：0.5

  解析

• 3．用python列表模擬循環(huán)隊(duì)列，并設(shè)置隊(duì)首指針head指向隊(duì)首元素，隊(duì)尾指針指向隊(duì)尾元素的下一個(gè)位置，則當(dāng)列表長度n=10，head=6，tail=3時(shí)，隊(duì)列中元素的個(gè)數(shù)為（　?。?/h2>

  A．5

  B．6

  C．7

  D．8
  組卷：3引用：3難度：0.3

  解析

二、非選擇題

• 8．校學(xué)生會(huì)要從兩個(gè)候選人 A 和 B 中選舉一個(gè)會(huì)長，每個(gè)候選人都有自己的支持方?，F(xiàn)在以一個(gè)基于輪為過程來進(jìn)行選舉，在每一輪選舉中，當(dāng)前成員可以禁止另一位成員的選舉權(quán)，即讓另一位成員在這一輪和隨后的幾輪中都喪失選舉權(quán)。在選舉過程中一旦有選舉權(quán)的成員都來自同一個(gè)陣營，則該陣營勝利。
  字母 A 和 B 分別代表兩位候選人，輸入一個(gè)字符串代表每個(gè)成員的陣營，例如輸入“ABB”，則輸出結(jié)果為 B，即候選人 B 為會(huì)長。
  說明：第一輪中，第一個(gè)成員（A）可以讓第二個(gè)成員（B）失去選舉權(quán)，第二個(gè)成員（B）會(huì)被跳過因?yàn)樗倪x舉權(quán)被禁止，第三個(gè)成員（B）可以讓第一個(gè)成員（A）失去選舉權(quán)，因此在第二輪只剩下第三個(gè)成員（B）擁有選舉權(quán)，則輸出結(jié)果為 B，即候選人 B 為會(huì)長。
  （1）若輸入“ABABB”，則會(huì)長為

   

  。
  （2）實(shí)現(xiàn)上述功能的 Python 程序如下，請?jiān)跈M線處填入合適的代碼。
  s=input（“請輸入投票字符串：“）
  queA=[“”]*100；queB=[“”]*100
  headA=headB=0
  tailA=tailB=0
  n=len（s）
  for i in range（n）：
  if ①

   

  ：
  queA[tailA]=i
  tailA+=1
  else：
  queB[tailB]=i
  tailB+=1
  while②

   

  ：
  if queA[headA]＜queB[headB]：
  queA[tailA]=queA[headA]+n
  tailA+=1
  else：
  queB[tailB]=queB[headB]+n
  tailB+=1
  headA+=1；headB+=1
  if ③

   

  ：
  print（“B“）
  else：
  print（“A“）
  組卷：2引用：1難度：0.3

  解析

• 9．小趙同學(xué)在某游戲平臺(tái)中獲得虛擬的食物、裝備、材料等物品，他們分別有不同的價(jià)值，現(xiàn)游戲平臺(tái)有兌換機(jī)制，即可用多個(gè)不同物品換取一個(gè)等值的物品（每個(gè)物品只能取一樣），如圖1為小趙同學(xué)已獲得的物品。
  
  如要換取游戲中的物品“破天錘”，需要 35 個(gè)金幣，有多種的置換方式，為方便計(jì)算以節(jié)省時(shí)間，小趙同學(xué)編寫了如下程序，運(yùn)行界面如圖2，運(yùn)行代碼如下，請?jiān)跈M線處填人合適的代碼。
  def exchange（t,pricelist）：
  n=len（pricelist）
  stack=[]
  i=0
  num=0
  while①

   

  ：
  while t＞0 and i＜n：
  if t＞=int（pricelist[i]）：
  stack.jye.ai（i）
  ②

   

  
  i+=1
  if t==0：
  print（“取序號為“，stack,“的物品“）
  num+=1
  if③

   

  ：
  i=stack.jye.ai

   

  
  t+=int（pricelist[i]）
  ④

   

  
  if num==0：
  print（“無方案“）
  m=int（input（“目標(biāo)置換物品的價(jià)值：“））
  price=input（“已獲得物品價(jià)值依次是：“）
  p=price.jye.ai（“，“）#將輸入的內(nèi)容以“，”作分隔，并轉(zhuǎn)換為列表
  print（“依次拿取物品序號的方案有：“）
  exchange（m,p）
  組卷：1引用：1難度：0.3

  解析