一個棧的輸入序列為“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引用：5難度：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