2025届信息技术一轮复习练习：专题13　队列（含答案）.docxVIP

专题13队列

知识点一队列的性质

1.在该系统中，可以利用队列来储存当前正在排队顾客的编号，head指向队首元素，tail指向队尾元素的下一个位置，若tail＝head＋3，则现在排队的顾客数量为()

A.2 B.3

C.4 D.5

2.约定：T操作是指在队列中1个元素出队后再入队，E操作是指将1个元素入队，P操作是指队列中1个元素出队，队首指针head和队尾指针tail初始值均为0。则经过EETPETEP系列操作后，队首指针head和队尾指针tail的值分别为()

A.34 B.35

C.45 D.46

3.有1个队列，队首到队尾的元素依次为8，10，12，9。若队首元素是偶数则先出队，再将偶数整除2后重新入队，若队首元素是奇数，直接出队。入队或出队各算一次操作，经过6次操作后，队列中队首到队尾的元素依次为()

A.2，3 B.6，2，3

C.9，4，5 D.9，4，5，6

4.已知队列元素的个数为5，则队首指针head和队尾指针tail的值不可能是()

A.head＝1，tail＝6 B.head＝2，tail＝6

C.head＝5，tail＝0 D.head＝3，tail＝2

5.假设队列的空间足够，队首指针head和队尾指针tail经过“出队、入队、出队、出队、入队、入队、出队”这一系列操作后，head＝7，tail＝9。则操作前的head和tail的值分别为()

A.1112 B.25

C.36 D.35

6.某队列的数据结构如图所示，head和tail分别是队列的头指针和尾指针。

现对该队列进行下列操作：①队首元素出队后再入队；②队首元素出队并输出，重复①②操作直到队列为空。若队列的数据元素为“Python”，则输出的顺序是()

A.Python B.Ptoynh

C.yhntPo D.yhntoP

7.假设高铁站的售票窗口平均每分钟过来一个人购票，每人的购票时间平均约为2分钟，某车站在中午时段开了一个售票窗口，12：01：00的时候有1个人刚开始购票，3个人在等待，那么12：11：00时队伍中等待购票的人数为()

A.7 B.8

C.9 D.10

知识点二队列的算法实现

1.有如下Python程序段：

Q＝[0]*10

cnt，head，tail＝0，0，0

S＝input()

foriinrange(0，9，2)：

t＝S[i]

n＝int(S[i＋1])

ift＝＝A：

forjinrange(n)：

Q[tail]＝cnt

tail＋＝1

cnt＋＝1

elift＝＝″D″：

whilehead！＝tailandn0：

head＋＝1

n－＝1

print(Q[head：tail])

若输入S的值为″A2D1A1D3A2″，则程序的输出结果是()

A.[3，4，5] B.[3，4]

C.[4，5] D.[4]

2.有如下Python程序段：

que＝[A，B，C，D，E]

foriinrange(10)：

que.append(－1)

n＝5；head＝0；tail＝5

foriinrange(n)：

print(que[head]，end＝)

head＋＝1

forjinrange(i)：

que[tail]＝que[head]

tail＋＝1

head＋＝1

执行该程序段后，显示的结果是()

A.ACBED B.ABDCE

C.ABDEC D.ACBDE

3.执行如下程序段后，输出的结果是()

q＝[6，8，9，7，4，5，2，3]

pre＝10

head，tail＝0，len(q)

whilehead！＝tail：

ifpreq[head]：

pre＝q[head]

print(q[head]，end＝)

head＋＝1

A.689 B.642

C.653 D.6

4.使用Python自带的队列模块queue可以更便捷地实现队列的操作，代码如下：

importqueue

q＝queue.Queue(5)

q.put(″A″)#字符A入队

q.put(″B″)

q.put(″C″)

已知get函数可以按照队列特性出队，若要使字符“C”从队列q中出队正确的方法是()

A.直接使用语句q.get(″C″)

B.直接使用语句q.get()

C.使用两次语句q.get()

D.使用三次语句q.get()

5.有如下Python程序段：

q＝[chr(i)foriinrange(65，70)]

ans＝″″

head，tai