更多"若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p"的相关试题:
[单项选择]若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为(
)
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,则加为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值( )。
A. 可能是2
B. 一定是2
C. 不可能是1
D. 一定是1
[单项选择]一个栈的入栈序列是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,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,则其输出序列的第2个元素为n的输出序列的种数是()。
[单项选择]P1、P2、P3…Pn是城市按人口规模从大到小排序后某位序城市的人口,通常所说的“首位度”是哪一组城市人口的比值(
)
A. P1/(P1—P2)
B. P2/P1
C. P1/(P1+P2)
D. P1/P2
[单项选择]设X表示由命题变元P1,P2,P3,...,Pn和连接词-┐,∧,∨,→,构成的所有命题公式的集合,则集合X关于∧运算的单位元为()。
A. P1∧P2∧P3∧...∧Pn
B. P1∨P2∨P3∨...∨Pn
C. F
D. T
[单项选择]平面中4个点P1,P2,P3,P4在某个球面上,且P1P2=P2P3=P3P4=P4P1=3,已知球心到该平面的距离是该球半径的一半,则球的体积是(
)。
A. 24
B. 64
C. 32
D. 8
E. 以上答案均不正确
[单项选择]假定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)
[简答题]有P1、P2、P3三个进程共享一个表格F,P1对F只读不写,P2对F只写不读,P3对F先读后写。进程可同时读F,但有进程写时,其他进程不能读和写。用(1)信号量和P、V操作,(2)管程编写三进程能正确工作的程序。
[判断题]AVR板的测量方法:AVR板上有P1、P2、P3三个测量点,AVR板接通电源后,P1、P2之间应有12V直流电压,P2、P3之间应有6V直流电压,P1、P3间应有6V直流电压。P1、P2、P3两点间如无电压,说明AVR板烧坏。
[简答题]PN序列有哪些特征使得它具有类似噪声的性质?