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

一．選擇題（共18小題）

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

  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í)行過程與隊(duì)列特征不相符的是（　　）

  A．在汽車加油站排隊(duì)加油時不允許插隊(duì)

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

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

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

  解析

• 3．下列關(guān)于隊(duì)列的入隊(duì)操作的說法中，正確的是（　?。?/h2>

  A．在隊(duì)列中插入元素是在隊(duì)列尾部進(jìn)行的

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

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

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

  解析

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

  A．2

  B．3

  C．4

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

  解析

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

  A．a(chǎn)

  B．b

  C．c

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

  解析

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

  A．LYUKC

  B．LCYUK

  C．LCYKU

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

  解析

一．選擇題（共18小題）

• 19．在舞會上，男生、女生各自排成一隊(duì)。舞會開始時，依次從男隊(duì)和女隊(duì)的隊(duì)頭各出一人配成舞伴。跳完后的兩人重新回到隊(duì)尾。
  
  程序代碼中①處正確的代碼是（　?。?/h2>

  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．在舞會上，男生、女生各自排成一隊(duì)。舞會開始時，依次從男隊(duì)和女隊(duì)的隊(duì)頭各出一人配成舞伴。跳完后的兩人重新回到隊(duì)尾。
  
  程序代碼中2處正確的代碼是（　?。?/h2>

  A．×

  B．y

  C．i

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

  解析

• 19．在舞會上，男生、女生各自排成一隊(duì)。舞會開始時，依次從男隊(duì)和女隊(duì)的隊(duì)頭各出一人配成舞伴。跳完后的兩人重新回到隊(duì)尾。
  
  程序代碼中③處正確的代碼是（　?。?/h2>

  A．x

  B．y

  C．i

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

  解析

二．填空題（共1小題）

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

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

  解析