若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是A)i B)n-i C)n-i+1 D)不确定

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 13:17:07
若已知一个栈的入栈顺序是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是A)i B)n-i C)n-i+1 D)不确定
若已知一个栈的入栈顺序是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是A)i B)n-i C)n-i+1 D)不确定
C)n-i+1
栈的排列遵循先进后(即后进先出)出的原则
因为P1是n,是出栈的第一个数字,说明在n之前进栈的数字都没有出栈,所以这个顺序是确定的.还可以知道,最后出栈的一定是数字1,也就是Pn.代入这个式子,是正确的.

答安是D

当然不确定啦,又没规律的

若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是A)i B)n-i C)n-i+1 D)不确定 一个栈的入栈顺序为1、2、3、4、5,下列序列中可能是栈的输出序列的是( )A、21543 B、24351 C、54312 D、13254 设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有( )种. 07 氢原子在某3个相邻能级之间跃迁时,可发出3种不同波长的辐射光 已知其中的两个波长分别为入1和入2,且入1>入2,则另一波长可能是A 入1+入2B 入1-入2 C 入1入2/入1+入2D 入1入2/入1-入2不定项为 入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEAB4.ABCDE 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(aibn-icn-i+1d不确定 已知按a,b,c,d的顺序入栈,出栈顺序任意,请写出可能的出栈序列有会做的吗 数字1,2,3依次入栈,经过push,push,pop,pop,push,pop后的出栈顺序为__ __ __ 已知fx=in(e的x次方+a)是定义在R上的奇函数,gx=“入”fx(1)求实数a的值(2)若gx少于等于x乘log2为底x在x属于【2,3】上恒成立,求“入”的取值范围求详细过程,另外,如果“入”是一个特殊定义 有XYZ 三个元素依次入栈,不可能的出栈顺序是?()A:ZYXB:ZXYC:YXZD:XYZ为什么? 元素R1,R2.R3.R4.R5入栈的顺序为R1.R2.R3.R4.R5.如果第一个出栈的是R3,那么第五个出栈的可能是为什么不能是R2呢 已知计算器的按键顺序为:3 1 .2 ÷ (-) 0 .4= ,根据上面的按键顺序可得到的算式是:按键的数字、符号有个框【除了(-)是在一个框内的】 已知O是三角形ABC的外心,AB=2,AC=1,角BAC=120度,若向量AO=入1向量AB+入2向量AC,则入1+入2的值,是多少? 一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因 1.数据的逻辑结构一般划分为_________种基本类型.A.3 B.4 C.5 D.62.下列逻辑结构中,____________为非线性结构.A.栈 B.队列 C.串 D.二叉树3.若已知一个栈的入栈序列是1、2、3、4,其出栈序列不可能 编号为1,2,3,4的四辆车,顺序开进一个栈式结构的站台,开出车站的顺序有多少种可能,把具体写出来!这题目是数据结构C语言版的题目,答对有符加高分!是顺序开进站的啊!按编号的 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( ) 已知一个矩阵的特征向量入=2,矩阵为:( 1 1 0 0 2 1 0 0 3) 那么,这个矩阵对应的特征向量是多少呢?已知一个矩阵的特征向量入=2,矩阵为:( 1 1 00 2 10 0 3) 那么,这个矩阵对应的特征向量是多