若已知一个栈的进栈序列是p1 p2 p3...pn,其输出序列为1 2 3...n,若p3=1,则p1为 A.可能是2
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/10 09:24:56
若已知一个栈的进栈序列是p1 p2 p3...pn,其输出序列为1 2 3...n,若p3=1,则p1为 A.可能是2 B.一定是2 C.不可能是2 D.不可能是3 没有什么头绪,
![若已知一个栈的进栈序列是p1 p2 p3...pn,其输出序列为1 2 3...n,若p3=1,则p1为 A.可能是2](/uploads/image/z/16424912-56-2.jpg?t=%E8%8B%A5%E5%B7%B2%E7%9F%A5%E4%B8%80%E4%B8%AA%E6%A0%88%E7%9A%84%E8%BF%9B%E6%A0%88%E5%BA%8F%E5%88%97%E6%98%AFp1+p2+p3...pn%2C%E5%85%B6%E8%BE%93%E5%87%BA%E5%BA%8F%E5%88%97%E4%B8%BA1+2+3...n%2C%E8%8B%A5p3%3D1%2C%E5%88%99p1%E4%B8%BA+A.%E5%8F%AF%E8%83%BD%E6%98%AF2)
你只管三个数就可以了.
只有1,2,3这三个数.进栈顺序不知,出栈顺序是1,2,3
现在只是知道了1是最后入栈的.
那么进栈顺序,有二种可能
2,3 ,1
3,2 ,1
2,3,1要使最后的输出序列是1,2,3,则其出进出栈顺序是
2进,3进,1进,1出,此时,要让2出来,必须3先出.所以这种情况是不可能存在的.
所以p1.一定不可能是2.
选择C.
再问: 如果类似的题目数字多起来该怎么办呢
只有1,2,3这三个数.进栈顺序不知,出栈顺序是1,2,3
现在只是知道了1是最后入栈的.
那么进栈顺序,有二种可能
2,3 ,1
3,2 ,1
2,3,1要使最后的输出序列是1,2,3,则其出进出栈顺序是
2进,3进,1进,1出,此时,要让2出来,必须3先出.所以这种情况是不可能存在的.
所以p1.一定不可能是2.
选择C.
再问: 如果类似的题目数字多起来该怎么办呢
若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不
设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?
若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( )
已知一个栈的进栈序列是1,2,3……n;其出栈序列是p1,p2,p3,……pn;若p1=n,则pi是
如图,已知双曲线y=12/x(x>0)的图象上,有点P1,P2,P3,...,Pn,Pn+1,若P1的横坐标为a,且以后
在直角坐标平面内,已知P1(1,2),P2(2,22),P3(3,23)......Pn(n,2n),如果n为正整数,则
已知 p1p2p3 为等差数列 p1 +p2+p3=0.75 2p2=p1 +p3为什么推出 p2=0.25
P1=P2=P3=P4=P1是一块半径为1的半圆形纸板,在P1的坐下端剪去一个半径为1/2的半圆后,得到图形P2,然后依
设随机变量X的可能取值为-1,0,1,相应的概率依次为p1,p2,p3,已知三个概率成等差数列,且p3=2p1,求X的概
设随机变量X可能取值为-1,0,1,相应的概率依次为p1,p2,p3,已知三个概率成等差数列,且p3=2p1,求X的概率
设P1,P2···,Pn是1,2,···,n的任意排列求证:1/(P1+P2)+1/(P2+P3)+···+1/(Pn-