Ta老师题库

设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。

10 查阅

设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。

A.1，2，4，3

B.2，1，3，4

C.1，4，3，2

D.4，3，1，2

参考答案:

答案：D

相关问题:

某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是（）。

输入序列为ABC，可以变为CBA时，经过的栈操作为（）。

若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。

一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。

若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi

即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合

若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。

若让元素1，2，3依次进栈，则出栈次序3，1，2是不可能出现的情况。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。