一個棧的入棧序列為“6、9、5、7、8、3”，其出棧序列不可能是（　?。?/h1>

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

【考點】棧的概念．

【答案】D

【解答】

【點評】

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

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

相似題

1．一個棧的入棧序列為1，2，3，4，5，則其出棧序列不可能為（　　）
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．創(chuàng)建一個容量為3的隊列，元素2，3，5，1，3，5，2依次等待入隊。入隊規(guī)則為：
①若當前待入隊元素已經(jīng)在隊列中，則跳過該元素，否則轉(zhuǎn)②
②若當前隊列已滿，將隊首元素出隊列，否則轉(zhuǎn)③
③將當前待入隊元素入隊列
操作完成后，隊列中的元素為（　　）
A．2，3，5，1 B．1，2，3，5 C．2，3，5 D．5，1，2
發(fā)布：2024/4/20 14:35:0組卷：13引用：2難度：0.4
解析
3．元素1，2，3，.4，5，6依次入棧，若第1個出棧的元素是4，則不可能是第3個出棧的元素是（　　）
A．1 B．2 C．3 D．5
發(fā)布：2024/4/29 8:6:34組卷：9引用：1難度：0.5
解析

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

一個棧的入棧序列為“6、9、5、7、8、3”，其出棧序列不可能是（ ?。?/h1>