更多"若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p"的相关试题:
[单项选择]若已知一个栈的入栈序列是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，则pi为（）
A. i
B. n-i
C. n-i+l
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则元素pi对应的入栈元素为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。
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，4，则栈的输出序列不可能的是______。
A. 4，3，2，1
B. 3，4，2，1
C. 4，3，1，2
D. 1，2，3，4
[单项选择]已知栈的输入序列为1，2，3，…，n，输出序列为p1，p2，p3，…，pn，若p1=3，则p2的值为______。
A. 一定是2
B. 一定是1
C. 可能是1
D. 可能是2
[单项选择]
设X表示由命题变元P1，P2，P3，...，Pn和连接词-┐，∧，∨，→，构成的所有命题公式的集合，则集合X关于∧运算的单位元为（）
A. P
1∧P
2∧P
3∧...∧P
nB. P
1∨P
2∨P
3∨...∨P
nC. F
D. T
[单项选择]假定S代表“4城市指数”，P1、P2、P3、P4分别代表城镇体系人口规模前4位的城市，P1＞P2＞P3＞P4，以下方法中计算4城市指数的正确方法是( )。
A. S＝(P1+P2+P3+P4)/4
B. S＝(P1+P2+P3)/P4
C. S＝P1/(P2+P3+P4)
D. S＝(P1+P2)/(P3+P4)
[单项选择]假定S代表“4城市指数”，P1，P2，P3，P4，分别代表城镇体系人口规模前4位的城市，P1＞P2＞P3＞P4，指出以下方法中( )种是计算4城市指数的正确方法。
A. S=(P1+P2+P3+P4)/4
B. S=(P1+P2+P3)/P4
C. S=P1/(P2+P3+P4)
D. S=(P1+P2)/(P3+P4)
[单项选择]假定S代表“4城市指数”，P1，P2，P3，P4，分别代表城镇体系人口规模前4位的城市，P＞P2＞P3＞P4，指出以下方法中哪一种是计算4城市指数的正确方法
A. S=(P1+P2+P3+P4)/4
B. S=(P1+P2+P3)/P4
C. S=P1/(P2+P3+P4)
D. S=(P1+P2)/(P3+P4)
[单项选择]分析下面函数
swap(int *p1，*p2)
int *p;
*p＝*p1；*p1＝*p2；*p2=*p;
则该程序功能为 ( )
A. 交换*p1和*p2的值
B. 正确，但无法改变*p1和*p2的值
C. 交换*p1和*p2的地址
D. 可能造成系统故障，因为使用了空指针
