若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
A)i B)n-i C)n-i+1 D)不确定
人气:338 ℃ 时间:2020-04-20 13:13:28
解答
C)n-i+1
栈的排列遵循先进后(即后进先出)出的原则
因为P1是n,是出栈的第一个数字,说明在n之前进栈的数字都没有出栈,所以这个顺序是确定的.还可以知道,最后出栈的一定是数字1,也就是Pn.代入这个式子,是正确的.最后出栈的一定是数字1,也就是Pn?如果中间没有其他数字进栈,只是这几个数字之间的进出栈顺序,那出栈的顺序一定是n,n-1,……3,2,1.这个是c语言中堆栈的基础,课本上有详细介绍。
推荐
- 若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不是一定是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是
- 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( )
- Walking along a lake in the coid winter,
- 四时行焉,百物兴焉,天何言哉!是孔子的牢骚吗?
- 地理题--黄河流域中,水土流失最严重的地区是?
猜你喜欢
- 初一英语:阅读理解
- 用火柴摆了24个独立的三角形,如果用这些火柴摆独立的正方形可以摆多少个
- A,B两地相距360千米,甲,乙两量车相向出发,3小时后相遇.相遇时,甲,乙两车所行驶的路程比是
- 化简:5a的3次方-【3a的2次方-(a-1)】
- 在充满盐水的泥浆中,普通电阻率测得的视电阻率曲线有什么现象
- 舞蹈房长15米,宽8米.用长1.5米,宽9厘米的木地板铺地,至少需要这样的木板多少块?
- 写调查报告的五个步骤是什么?
- 已知:如图,等腰梯形ABCD中,AB=CD,AD∥BC,E是梯形外一点,且EA=ED,求证:EB=EC.