[填空题]已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

更多"已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素"的相关试题:

[单项选择]若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定

[单项选择]若已知一个栈的输入序列为1,2,3…,n，其输出序列为P₁，P₂，…，P_n。若P₁=n，则P₁为( )
A. i
B. n=i
C. n-i+l
D. 不确定

[单项选择]设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值( )。
A. 可能是2
B. 一定是2
C. 不可能是1
D. 一定是1

[单项选择]目前已知多少种元素？（）
A. 102
B. 103
C. 106
D. 109
E. 119

[填空题]已知绝对码序列为10011001，则相对码序列为（）。

[填空题]已知绝对码序列为00111010，其相对码序列为（）。

[填空题]已知绝对码序列为10011001，则其相对码序列为（）。

[单项选择]在明确传感器输入/输出变换关系的前提下，利用某种标准器具产生已知的标准非电量输入，确定其输出电量与输入量之间关系的过程，称为（）。
A. 校准
B. 测量
C. 标定
D. 审核

[单项选择]已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA

[单项选择]已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA

[单项选择]已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG

[单项选择]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A. acbed
B. decab
C. deabc
D. cedba

我来回答:

提交