更多"[单选题]设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列"的相关试题:
[多选题]已知一个栈的进栈序列是 a1，a2，a3....an 其输出序列为 1，2，3...n，若 a3=1 则a1 为（ ）。
A.可能是 2
B.一定是 2
C.不可能是 2
D.不可能是 3
E.可能是 3
[单选题]设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和b
B.b和a
C.c和a
D.d和b
[判断题]栈是一种后进先出的线性表，因此，元素的进栈序列和出栈序列不可能相同。（）
A.正确
B.错误
[单选题]令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、出栈各一次，则不可能得到出栈序列（ ）。
A.XYZ
B.XZY
C.ZXY
D.YZX
[单选题]设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.
A.abc
B.acb
C.cab
D.Cba
[单选题]令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。
A.XYZ
B.XZY
C.ZXY
D.YZX
[单选题]一个栈的进栈序列是 a，b，c，d，e，则栈的不可能的输出序列是（ ）。
A.e d c b a
A.d e c b
B.
C.d c e a b
D.a b c d e
[单选题]设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
A.c d b a
B.c b d a
C.c d a b
D.c b a d
[多选题]如果进栈序列为 e1，e2，e3，e4，则不可能的出栈序列是（ ）。
A.e3，e1，e4，e2
B.e2，e4，e3，e1
C.e3，e4，e1，e2
D.e4，e2，e3，e1
[单选题]有六个元素6，5，4，3，2，1的顺序进栈.下列选项中，()不是合法的出栈序列。
A.543612
B.453126
C.346521
D.234156
[单选题]有六个元素 5，4，3，2，1，0 的顺序进栈，问下列哪一个不是合法的出栈序列（ ）。
A.4 3 2 5 0 1
B.3 4 2 0 1 5
C.2 3 5 4 1 0
D.1 2 3 0 4 5
[单选题]假设以S和X分别表示进栈和出栈操作，则对输入序列a，
B，c，d，E进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为()。
A.
B，c，
E，d，a
B.
B，
E，c，a，d
C.
E，c，
A.d，a
B.c，
C.
D.a，d
[单选题]假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（ ）。
A.b，c，e，d，a
B.b，e，c，a，d
C.e，c，b，d，a
D.c，e，b，a，d
[单选题]若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。
A.dcebta
B.cbdaef
C.bcaetd
D.afedcb
[单选题]若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素是k(1≤k≤n/2)，则输出序列的最后一个元素是 （ ） 。
A.1
B.n
C.n-1
D.不确定的
[单选题]三个偏振片P1、P2与P3堆叠在一起，P1与P3的偏振化方向相互垂直，P2与P3的偏振化方向间的夹角为30°，强度为I0的自然光垂直入射于偏振片P1，并依次透过偏振片P1、P2与P3，则通过三个偏振片后的光强为（ ）。
A.I0/4
B.I0/8
C.3I0/32
D.3I0/8
