教科版（2019）选修一4.1队列结构及其实现同步训练（含解析）

教科版（2019）选修一4.1队列结构及其实现同步训练 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．有1个队列，队首到队尾的元素依次为a，b，c，d，e。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（ ） A．b，d，e B．b，e，c C．c，e，a D．a，c，b 2．“餐厅信息管理系统”由菜品管理、订单管理和客户管理三个模块组成。订单管理模块可以实现顾客点餐、订单结算和订单统计的功能。餐厅的碗碟都已植入了电子标签，在系统中可设定每个电子标签对应的菜品。顾客将选好菜品的托盘放入结算台，结算台读取电子标签信息，系统自动完成结算，顾客在刷卡区完成结算。在该系统中，可以利用队列来储存当前正在排队顾客的编号，head 指向队首元素，tail指向队尾元素的下一个位置，若 tail=head+3，则现在排队的顾客数量为 (　　) A．2 B．3 C．4 D．5 3．有1个队列，队首到队尾的元素依次为1，2，3，4，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTQTTQTTQ系列操作后，队列中队首到队尾的元素依次为：（　　） A．4，5 B．5，4 C．2，4 D．4，2 4．假设队列空间足够，队列中的元素个数为5。约定：T为入队操作，Q为出队操作，则经过TTQQTQTQQ 一系列操作之后，队首指针head，队尾指针tail的值可能为（ ） A．head=11，tail=7 B．head=7，tail=11 C．head=9，tail=12 D．head=12，tail=9 5．有一个非循环队列S如图所示，其中指针head指向队首元素的位置，指针tail指向队尾元素的下一个位置。 关于该队列说法正确的是（ ） A．队列中元素个数为tail-head+1 B．新元素入队时，指针head向右移动 C．元素出队时，指针tail向右移动 D．当tail==len（S）时，无法再入队新元素 6．某单向队列存储空间足够，使用head记录队首元素所在的位置，tail记录队尾元素的下一个位置，经过“出队，入队，出队，出队，入队，出队”操作后，head=6，tail=8，则在操作前队列中元素的个数是（ ） A．0 B．2 C．4 D．6 7．操作Q为出队，R为入队，T为出队后入队，则序列1，2，3，4，5，按照操作顺序RRRTQRQR进行操作后，队列中的数字依次为（ ） A．1 4 5 B．2 3 5 C．1 3 5 D．2 4 5 8．小陈设置密码的步骤如下：①将[1,10)以内是2或3的倍数整数全部依次入队；②队首元素出队并输出；③队首元素出队再入队，重复②③操作直到队列为空，输出的结果为（ ） A．234689 B．248369 C．369428 D．248396 9．有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中l个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（ ） A．2，9，5 B．2，5，8 C．5，8，2 D．8，3，2 10．有如下Python程序代码： s="ABCDEF";head=0;tail=0 que=[""]*100 for i in range(len(s)): if i%2==0: que[tail]=s[i] else: que[tail]=s[len(s)-i] tail=tail+1 for i in range(len(s)): print(que[head],end="") head=head+1 以上程序运行后，打印出列表的情况是：（ ） A．ABCDEF B．FEDCBA C．ACEFDB D．AFCDEB 11．下列关于数据结构的说法正确的是（ ） A．同一数据元素中各数据项的数据类型一定相同 B．跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构 C．若入栈序列为 abcd，则出栈序列可能为 dbca D．在浏览器中执行“后�———�、“前进”操作的原理与队列的特点相同 12．在某餐厅点餐系统中， 利用队列来储存当前正在排队顾客的编号，head 指向队首元素，tail 指向队尾元素的下一个位置， 若 tail=head+3，则现在排队的顾客数量为（ ） A．2 B．3 C．4 D．5 13． ... ...