若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
3个回答
C)n-i+1
栈的排列遵循先进后（即后进先出）出的原则
因为P1是n,是出栈的第一个数字,说明在n之前进栈的数字都没有出栈,所以这个顺序是确定的.还可以知道,最后出栈的一定是数字1,也就是Pn.代入这个式子,是正确的.
相关问题
最新问答： 有几堆谷物（稻谷或小). 已知a的绝对值=2又5分之1,b的绝对值=1.8,求a+b的绝对值的值 安化县仙溪镇小学六年级成绩公布 如图算式中，不同字母表示不同的数字，则Y+M+E+T=______． 伟大的生物科代表孙行者一根汗毛变出另一个行者孙是否就是最早的克隆技术? 汽车尾气里含有NO气体是由于内燃机燃烧的高温引起氮气和氧气反应所致： 大气是什么?极光是什么? 高一物理（牛顿第二定律）质量为m的人站在自动扶梯上,扶梯正以加速度a向上减速运动,a与水平方向夹角为β,则人受到摩擦力的 如图已知ac与bd交于点o,ad平行bc且ad=dc,你能说明bo=do吗? 人类为什么听不到超声波?超声波频率达到20000hz不应该音调高,为什么还是听不见? 长方体铁皮油箱,长0.3米,宽0.25米,高0.4米.制造这只油箱至少要用铁皮多少平方分米?油箱的容量是多少 在《送元二使安西》里,“劝君更尽一杯酒,西出阳关无故人.”这是写什么的情景? 求证:不论x为何实数,多项式2x²-4x-1的值总大于x²-2x-4的值 铁与稀硫酸反应生成44.8升氢气,消耗稀硫酸质量是 服装厂原来做一套衣服用布4米改进后,每套可以节约1米,原来做6套的布现在可以做几套? 这就是我美丽的房间用英文怎么 这里男人比女人多很多 用英语怎么说 若不等式组x-a>0 x-a 形容对事情看不见成果的词语 洛必达法则只有分母趋于无穷可以使用吗?
