设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是(    )

作者:高老师 浏览 0

设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是(    )


A、

DCBA 


B、

CDAB 


C、

​DBAC


D、

DCAB


【正确答案】:A
【题目解析】:

栈的修改原则是后进先出。

本题中入栈顺序为ABCD,故出栈顺序为DCBA。

B选项:D一定在C前出栈。

C选项中:C一定在BA前出栈。

D选项中:B一定在A前出栈。

故本题选A。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板