更多"若已知一个栈的入栈序列是1、2、3、．．．、n，其输出序列是p1、p2"的相关试题:
[单项选择]若已知一个栈的输入序列为1，2，3，...，n；其输出序列为P1，P2，...，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，则 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，则加为( )。
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
[单项选择]一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。若p2=3，则p3可能取值的个数是
A. n-3
B. n-2
C. n-1
D. 无法确定
[单项选择]三个偏振片P1、P2与P3堆叠在一起，P1与P3的偏振化方向相互垂直，P2与P1的偏振化方向间的夹角为30°。强度为I0的自然光垂直入射于偏振片P1，并依次透过偏振片P1、P2与P3，则通过三个偏振片后的光强为（）。
A. I0/4
B. 3I0/8
C. I0/16
D. 3I0/32
[简答题]设P1、P2、P3为3个相互合作的进程，P1和P2各自从外部设备读取数据分别存入X变量和Y变量，P3进程将X、Y的值相加并将结果存入Z变量。试用P、V操作实现上述同步关系。
[单项选择]假定S代表“4城市指数”，P1，P2，P3，几分别代表城镇体系人口规模前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)
[填空题]一个程序由5和虚页组成，在程序执行过程中依次访问的页地址流为P4，P5，P3，P2，P5，P1，P3，P2，P3，P5，P1，P3。当采用LFU替换算法时，可能的最高页命中率是（）。
