早教吧作业答案频道 -->数学-->
一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是()A.231B.321C.312D.123为什么.
题目详情
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )
A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 3 为什么.
A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 3 为什么.
▼优质解答
答案和解析
1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123
1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213
1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231
1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321
输入序列是123的输出序列就这4中情况；所以是C!
1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213
1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231
1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321
输入序列是123的输出序列就这4中情况；所以是C!
看了 一个栈的输入序列为123,则...的网友还看了以下：
1.填适当的词语,（）的季节,（）的校园,（）的夏季,（）办法.2用果然造句.3.（按字母表的顺序 2020-04-12 …
按照一定的顺序把下列各数进行排列．（1）按从大到小的顺序排列．9米3毫米；9米3分米；9千米3米； 2020-05-13 …
按自然数从小到大为标准次序,求下列排列的逆序数2 5…（3n-1）3 6…（3(n-1））（3n) 2020-05-16 …
● 编写汇编语言程序时,下列寄存器中,程序员可访问的是 (3) 。 (3)A. 程序计数器(PC) 2020-05-26 …
读《社戏》,回答下列问题：1.本文以什么味线索?2本文以什么为顺序?3.本文写了哪些内容?4.本读 2020-07-07 …
某工序由下列工序组成,则工程总时数是多少?工序为：a,bc,d,e,f.紧前工序为：a,b,c,c 2020-07-26 …
怎样用链表的方法解决基于有序顺序的二分法查找数据?如3212//3表示要查找的元素,2表示一共有2个 2020-12-05 …
1.编写程序,通过如下数学公式求pie(精度为10的-6次方)pie/4≈1-1/3+1/5-1/7 2020-12-05 …
按顺序排列词语,并写出是按什么顺序的.1.列式审题验算计算（什么顺序）2.中秋重阳端午除夕春节（什么 2020-12-07 …
排列顺序把下列词语按一定顺序排列,并说明理由1林则徐2李白3朱元璋4陆游5秦始皇排序理由1大发雷霆2 2021-01-20 …