若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
A)i B)n-i C)n-i+1 D)不确定
人气:475 ℃ 时间: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是( )
- 英语,要理由+答案
- 将方程2(x一3)一4(x一1)二6去括号得( )
- 帮忙写一篇:学了杏林子的《生命 生命》之后的感受的作文.重重有赏!
猜你喜欢
- 如图,△ABC是等边三角形,P为△ABC内部一点,将△ABP绕点A逆时针旋转后能与△ACP′重合,如果AP=3,求PP′的长.
- Silent
- 已知点A、O、B在一条直线上∠COD=90°,OE平分∠AOC,OF平分∠BOD,求∠EOF的度数
- 如果对于某一特定范围内的任意允许值,p=|1-2x|+|1-3x|+…+|1-9x|+|1-10x|的值恒为一常数,则此值为( ) A.2 B.3 C.4 D.5
- tanx^2积分除了这种方法∫(tanx)^2dx=∫[(secx)^2-1]dx=tanx-x+C
- By the end of this year,I ______ enough money for a holiday.
- 已知数轴上的三点A,B,C分别表示有理数a,1,-1,那么|a+1|表示?
- 宁信度,无自信也这句话是什么意思?