一个栈的输入序列为“12345“，输出的第一个元素为“4“，则输出的第3个元素不可能的是（　　）

A．1

B．2

C．3

D．5

【考点】栈的概念．

【答案】A

【解答】

【点评】

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

发布：2024/11/24 15:0:1组卷：7引用：3难度：0.6

相似题

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