已知一個棧的入棧序列是a,c,e,h,r,t,e,其出棧序列可能的是（　?。?/h1>

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

【考點】棧的概念．

【答案】A

【解答】

【點評】

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

發(fā)布：2024/12/13 5:0:1組卷：11引用：5難度：0.7

相似題

1．下列有關(guān)棧和隊列說法，正確的是（　?。?/h2>

A．棧的特點是先進先出，隊列的特點是先進后出

B．棧只允在一端進行插入，在另一端進行刪除

C．隊列限定僅能在一端進行插入和刪除操作

D．棧和隊列均為操作受限的線性表

發(fā)布：2024/12/7 6:0:1組卷：11引用：2難度：0.5

2．一個棧的入棧序列為“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/12/7 22:30:2組卷：11引用：5難度：0.6
解析
3．一個棧的輸入序列為“12345“，輸出的第一個元素為“4“，則輸出的第3個元素不可能的是（　?。?/h2>
A．1 B．2 C．3 D．5
發(fā)布：2024/11/24 15:0:1組卷：7引用：3難度：0.6
解析

相關(guān)試卷

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