2024-2025学年高二上学期浙教版(2019)选修一 3.2 队列 同步练习（含答案）.docxVIP

2023-2024学年高二上学期浙教版(2019)选修一3.2队列

一、选择题

1．有2个队列a和b，队首到队尾的元素依次分别为“5，7，9”和“6，4，8”。约定：T操作是指队列a中1个元素先出队，若大于队列b的队首元素则再入b队列，否则不入；Q操作是指队列b中1个元素先出队，若大于队列b的队尾元素则再入b队列，否则不入。则经过TTQQQQT系列操作后，队列b中的元素个数为（????）

A．1 B．2 C．3 D．4

2．在数据结构中，队列的特点是（???）

A．先进先出 B．先进后出 C．后进先出 D．后进后出

3．若用一个规模为8的数组来实现循环队列，且当前队头指针head和队尾指针tail的值分别为5和7，当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（???）

A．5和1 B．6和1 C．5和9 D．6和9

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

A．2 B．3 C．4 D．5

5．某已知队列元素的的个数为5，则队首指针head和队尾指针（指向队尾一个元素的后一个位置）tail的值不可能是（???）

A．head=1,tail=6 B．head=6,tail=1 C．head=2,tail=3 D．head=3,tail=2

6．栈和队列的共同特点是（?????）

A．都是线性表 B．都只允许在表的一端进行插入或删除

C．操作受限的线性表 D．允许在两端进行插入和删除

7．某队列使用head记录队首元素所在的位置，tail记录队尾元素的下一个位置，若head=4，tail=8，则该队列中元素的个数是（???）

A．3 B．4 C．5 D．8

8．有一个非循环队列S如图所示，其中指针head指向队首元素的位置，指针tail指向队尾元素的下一个位置。

关于该队列说法正确的是（????）

A．队列中元素个数为tail-head+1 B．新元素入队时，指针head向右移动

C．元素出队时，指针tail向右移动 D．当tail==len（S）时，无法再入队新元素

9．某队列中存有12张扑克牌，如题图所示，游戏规则如下：①取队首扑克牌，然后加入到队尾，②打出队首扑克牌；重复①、②两个操作，直到队列为空。

若要根据上述规则用扑克牌打出“一条龙”游戏（注：总共13张牌，从队列中出牌的次序为“A2345678910JQK”）。请你设计游戏，将扑克牌“10”放到初始队列中正确的位置（????）

A．放置在扑克牌6的后面 B．放置在扑克牌5与扑克牌K之间

C．放置在扑克牌2与扑克牌8之间 D．以上说法均错误

10．某队列经过“出队”“入队”操作后，队首指针head=2，队尾指针tail=6，则该队列中剩余的元素个数是（???）

A．2 B．4 C．5 D．6

11．队列Q初始从队首到队尾分别是abc，栈S中有de，e为栈顶。约定：操作1是指一个元素出栈后入队，操作2是指一个元素出队后再入队。经过21221系列操作后，队列中队首到队尾的元素依次为素（???）

A．aebcd B．edabc C．aedcb D．cbde

12．假设队列空间足够，队列中的元素个数为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

13．有如下Python程序段：

st=[″h″,″a″,″p″,″*″,″p″,″Y″]

que=[0]*20;key=2

head,tail=0,0

foriinrange(len(st)):

???if″a″=st[i]=″z″:

?????que[tail]=chr((ord(st[i])-ord(″a″)+key)%26+ord(″a″))

?????tail+=1

???else:

?????head+=1

whilehead!=tail:

???print(que[head],end=″″)

???head+=1

程序运行后，输出的结果是（???）

A．rr B．pp C．crra D．crrA

14．队列属于（???）

A．线性结构 B．树结构 C．图结构 D．以上均不是

15．用列表模拟队列对数据进行操作，python程序如下

a=[3,4,5,6,7]

head=0;tail=len(a)

a+=[0]*100

while