教科版（2019）选择性必修1《4.1 队列结构及其实现》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．下列事件执行过程与队列特征不相符的是（　　）

  A．在汽车加油站排队加油时不允许插队

  B．当主机运行速度与打印机的打印速度不匹配时，为打印机设置一个打印数据缓冲区

  C．把书叠放成一摞，最底下的书要最后才能拿出来

  D．CPU分时系统可以根据用户请求，按顺序快速运行各程序段，实现多用户“同时”工作的假象
  组卷：3引用：2难度：0.5

  解析

• 3．下列关于队列的入队操作的说法中，正确的是（　　）

  A．在队列中插入元素是在队列尾部进行的

  B．入队操作时，先尾指针加1，然后将数据元素入队

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

  D．在队列中可以插入无数个元素
  组卷：2引用：2难度：0.4

  解析

• 4．在某餐厅点餐系统中，利用队列来储存当前正在排队顾客的编号，head指向队首元素，tail指向队尾元素的下一个位置，若tail=head+3，则现在排队的顾客数量为（　　）

  A．2

  B．3

  C．4

  D．5
  组卷：10引用：4难度：0.5

  解析

• 5．依次在初始为空的队列中插入元素 a,b,c,d 以后，紧接着做了两次删除操作，此时的队首元素是（　　）

  A．a

  B．b

  C．c

  D．d
  组卷：11引用：7难度：0.4

  解析

• 6．某队列的数据结构如图所示，head 和 tail 分别为队列的头、尾指针。现对该队列进行以下操作：①队首元素出队输出②队首元素出队再入队，重复①②操作直到队列为空。
  
  若队列数据元素为“LUCKY”，则输出顺序是（　　）

  A．LYUKC

  B．LCYUK

  C．LCYKU

  D．LUCKY
  组卷：15引用：5难度：0.4

  解析

一．选择题（共18小题）

• 19．在舞会上，男生、女生各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。跳完后的两人重新回到队尾。据此完成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．在舞会上，男生、女生各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。跳完后的两人重新回到队尾。据此完成18～20小题。
  
  程序代码中2处正确的代码是（　　）

  A．×

  B．y

  C．i

  D．i+1
  组卷：5引用：0难度：0.40

  解析

• 19．在舞会上，男生、女生各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。跳完后的两人重新回到队尾。据此完成18～20小题。
  
  程序代码中③处正确的代码是（　　）

  A．x

  B．y

  C．i

  D．i+1
  组卷：5引用：0难度：0.40

  解析

二．填空题（共1小题）

• 20．请填一下以下内容。
  

  结构类型	数据（节点）之间的关系	生活中相应结构应用举例
  队列（线性）	①	②
  树	③	④
  图	⑤	⑥
  组卷：12引用：3难度：0.4

  解析