若已知一个栈的进栈序列是p1 p2 p3...pn,其输出序列为1 2 3...n,若p3=1,则p1为 A.可能是2 B.一定是2 C.不可能是2 D.不可能是3 没有什么头绪,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 22:23:10
若已知一个栈的进栈序列是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 B.一定是2 C.不可能是2 D.不可能是3 没有什么头绪,
若已知一个栈的进栈序列是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 B.一定是2 C.不可能是2 D.不可能是3 没有什么头绪,
你只管三个数就可以了.
只有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=3则p2为什么可能是2,而不是一定是2? 已知一个栈的进栈序列是1,2,3……n;其出栈序列是p1,p2,p3,……pn;若p1=n,则pi是 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(aibn-icn-i+1d不确定 若已知一个栈的进栈序列是p1 p2 p3...pn,其输出序列为1 2 3...n,若p3=1,则p1为 A.可能是2 B.一定是2 C.不可能是2 D.不可能是3 没有什么头绪, 若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是A)i B)n-i C)n-i+1 D)不确定 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( ) 设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?A 可能是2 B 一定是2 C 可能是1 D 一定是1 银行家算法得出的安全序列有顺序吗?如{ p3,p0,p4 ,p2,p1}和{ p3,p0,p4 ,p1,p2}是一样的吗? 关于execl计算我A列里P1 P2 P3 而且有很多这样的条件,间隔开,例如 P1 P2 P3 P1 P1 P2 P3 P2 ,B列是相应的数值,C列为 P1 P2 P3 我想通过一个公式,求出D列的结果,也就是求所有P1的和,P2的和,P3的和,例如表 p1,p2,p3是质数.p1=5,p2•p3=p1+p2+p3即p2•p3=5+p2+p3,求p1+p2+p3=? P1、P2、P3、P4分别表示四个语句,存在下列的前趋关系P1->P2,P1->P3,P3->P2A.P1 P2 P3 B、P1 P3 P2 C.P2 P1 P3 B、P3 P1 P2 一个装满水的硬水瓶放在水平桌面上,正放时水对瓶底的压强喂p1,瓶底对桌面的压强为p2,反放时水对瓶底的压强为p3,瓶底对桌面的压强为p4,问:p1,p2,p3,p4之间的关系是( ) A.p1=p2 ,p3=p4 B.p1=p2,p3<p4 C p1,p2,p3是Ax=0的三个线性无关的向量,R(A)=n-3,问一下哪一组是基础解系 p1,p1+p2; p1,p1+p2,p1+p2+p3 一道概率问题手表是一个转盘,分针与时针重合的概率为P1,时针与秒针重合的概率为P2,分针与秒针重合的概率为P3,则P1、P2、P3的大小关系是? 已知三个质数P1小于P2小于P3,且P1的平方加P2的平方加P3的平方等于2238,求这三个质 若A={p1,p2},其中p1和p2是点,A是连通闭集吗?若A={p1,p2,p3},A是连通闭集吗? 已知 p1p2p3 为等差数列 p1 +p2+p3=0.75 2p2=p1 +p3为什么推出 p2=0.25 已知 p1p2p3 为等差数列 p1 +p2+p3=0.75 2p2=p1 +p3为什么推出 p2=0.25 已知点p1与p2 p2与p3 分别关于y轴和x轴对称,若点P1在第一象限,则点P3在第( )象限