教科版（2019）選擇性必修1《4.1 隊列結(jié)構(gòu)及其實現(xiàn)》2022年同步練習卷

一．選擇題（共18小題）

• 1．一個隊列的入隊序列是1，2，3，4，則出隊序列是（　　）

  A．4，3，2，1

  B．1，2，3，4

  C．1，4，3，2

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

  解析

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

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

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

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

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

  解析

• 3．下列關(guān)于隊列的入隊操作的說法中，正確的是（　　）

  A．在隊列中插入元素是在隊列尾部進行的

  B．入隊操作時，先尾指針加1，然后將數(shù)據(jù)元素入隊

  C．入隊操作時，可把元素插入到隊列的任意位置

  D．在隊列中可以插入無數(shù)個元素
  組卷：2引用：2難度：0.4

  解析

• 4．在某餐廳點餐系統(tǒng)中，利用隊列來儲存當前正在排隊顧客的編號，head指向隊首元素，tail指向隊尾元素的下一個位置，若tail=head+3，則現(xiàn)在排隊的顧客數(shù)量為（　　）

  A．2

  B．3

  C．4

  D．5
  組卷：10引用：4難度：0.5

  解析

• 5．依次在初始為空的隊列中插入元素 a,b,c,d 以后，緊接著做了兩次刪除操作，此時的隊首元素是（　　）

  A．a(chǎn)

  B．b

  C．c

  D．d
  組卷：11引用：7難度：0.4

  解析

• 6．某隊列的數(shù)據(jù)結(jié)構(gòu)如圖所示，head 和 tail 分別為隊列的頭、尾指針。現(xiàn)對該隊列進行以下操作：①隊首元素出隊輸出②隊首元素出隊再入隊，重復①②操作直到隊列為空。
  
  若隊列數(shù)據(jù)元素為“LUCKY”，則輸出順序是（　　）

  A．LYUKC

  B．LCYUK

  C．LCYKU

  D．LUCKY
  組卷：15引用：5難度：0.4

  解析

一．選擇題（共18小題）

• 19．在舞會上，男生、女生各自排成一隊。舞會開始時，依次從男隊和女隊的隊頭各出一人配成舞伴。跳完后的兩人重新回到隊尾。據(jù)此完成18～20小題。
  
  程序代碼中①處正確的代碼是（　　）

  A．boy.jye.ai（1）.girl.jye.ai（1）

  B．girl.jye.ai（1）.boy.jye.ai（1）

  C．boy.jye.ai（O），girI.jye.ai（0）

  D．girl.jye.ai（0），boy.jye.ai（0）
  組卷：4引用：0難度：0.60

  解析

• 19．在舞會上，男生、女生各自排成一隊。舞會開始時，依次從男隊和女隊的隊頭各出一人配成舞伴。跳完后的兩人重新回到隊尾。據(jù)此完成18～20小題。
  
  程序代碼中2處正確的代碼是（　　）

  A．×

  B．y

  C．i

  D．i+1
  組卷：5引用：0難度：0.40

  解析

• 19．在舞會上，男生、女生各自排成一隊。舞會開始時，依次從男隊和女隊的隊頭各出一人配成舞伴。跳完后的兩人重新回到隊尾。據(jù)此完成18～20小題。
  
  程序代碼中③處正確的代碼是（　　）

  A．x

  B．y

  C．i

  D．i+1
  組卷：5引用：0難度：0.40

  解析

二．填空題（共1小題）

• 20．請?zhí)钜幌乱韵聝?nèi)容。
  

  結(jié)構(gòu)類型	數(shù)據(jù)（節(jié)點）之間的關(guān)系	生活中相應結(jié)構(gòu)應用舉例
  隊列（線性）	①	②
  樹	③	④
  圖	⑤	⑥
  組卷：12引用：3難度：0.4

  解析