一個棧的輸入序列為“12345“，輸出的第一個元素為“4“，則輸出的第3個元素不可能的是（　　）

A．1

B．2

C．3

D．5

【考點】棧的概念．

【答案】A

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。

發(fā)布：2024/4/20 14:35:0組卷：7引用：3難度：0.6

相似題

1．一個棧的入棧序列為1，2，3，4，5，則其出棧序列不可能為（　?。?/h2>
A．1，2，3，4，5 B．4，5，3，2，1 C．4，3，5，1，2 D．3，2，1，5，4
發(fā)布：2024/5/23 20:38:36組卷：15引用：2難度：0.5
解析
2．元素1，2，3，.4，5，6依次入棧，若第1個出棧的元素是4，則不可能是第3個出棧的元素是（　?。?/h2>
A．1 B．2 C．3 D．5
發(fā)布：2024/4/29 8:6:34組卷：9引用：1難度：0.5
解析
3．一個棧的入棧序列為“6、9、5、7、8、3”，其出棧序列不可能是（　?。?/h2>
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
發(fā)布：2024/4/20 14:35:0組卷：10引用：4難度：0.6
解析

把好題分享給你的好友吧~~

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

一個棧的輸入序列為“12345“，輸出的第一個元素為“4“，則輸出的第3個元素不可能的是（ ）