创建一个容量为3的队列，元素2，3，5，1，3，5，2依次等待入队。入队规则为：
①若当前待入队元素已经在队列中，则跳过该元素，否则转②
②若当前队列已满，将队首元素出队列，否则转③
③将当前待入队元素入队列
操作完成后，队列中的元素为（　　）

A．2，3，5，1

B．1，2，3，5

C．2，3，5

D．5，1，2

【考点】栈的概念．

【答案】D

【解答】

【点评】

声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。

发布：2024/11/19 18:0:1组卷：14引用：2难度：0.4

相似题

1．下列有关栈和队列说法，正确的是（　　）

A．栈的特点是先进先出，队列的特点是先进后出

B．栈只允在一端进行插入，在另一端进行删除

C．队列限定仅能在一端进行插入和删除操作

D．栈和队列均为操作受限的线性表

发布：2024/12/7 6:0:1组卷：11引用：2难度：0.5

2．一个栈的入栈序列为“6、9、5、7、8、3”，其出栈序列不可能是（　　）
A．3、8、7、5、9、6 B．7、5、9、8、6、3
C．6、5、7、9、3、8 D．5、9、6、3、7、8
发布：2024/12/7 22:30:2组卷：11引用：4难度：0.6
解析
3．已知一个栈的入栈序列是a,c,e,h,r,t,e,其出栈序列可能的是（　　）
A．c,h,c,a,t,e,r B．h,e,c,t,a,r,e
C．t,e,a,c,h,e,r D．r,e,t,e,a,c,h
发布：2024/12/13 5:0:1组卷：11引用：5难度：0.7
解析

A．3、8、7、5、9、6	B．7、5、9、8、6、3
C．6、5、7、9、3、8	D．5、9、6、3、7、8

A．c,h,c,a,t,e,r	B．h,e,c,t,a,r,e
C．t,e,a,c,h,e,r	D．r,e,t,e,a,c,h