若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(
ai
bn-i
cn-i+1
d不确定
人气:498 ℃ 时间:2020-05-20 13:41:38
解答
p_i=n-i+1.
出栈顺序和入栈顺序是反的,所以出栈的第i个元素就是从n开始倒着数的第i个元素.
推荐
- 若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
- 已知一个栈的进栈序列是1,2,3……n;其出栈序列是p1,p2,p3,……pn;若p1=n,则pi是
- 若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不是一定是2?
- 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( )
- 设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?
- 我爸爸喜欢清早就出门My father likes_______ _______ ________ in the morning
- 直三棱柱有以下特征:它的两个底面都是()
- 晶体管的PN结允许电子通过的方向是由P到N还是N到P?为什么?
猜你喜欢