有6个元素按1、2、3、4、5、6的顺序进栈,可能的出栈序列有【】。
A. 1、2、3、4、5、6
B. 2、3、4、1、6、5
C. 4、3、1、2、5、6
D. 3、2、4、6、5、1
E. 5、4、6、3、2、1
下列叙述中属于树型结构特点的是【】。
A. 每个结点可以有多个前件
B. 每个结点可以有多个后件
C. 一个结点所拥有前件个数称为该结点的度
D. 一个结点所拥有后件个数称为该结点的度
E. 树的最大层次称为树的深度
有关二叉树的描述中,正确的有【】。
A. 可以只有左子树
B. 可以只有右子树
C. 可以既有左子树,又有右子树
D. 可以既没有左子树,又没有右子树
E. 完全二叉树是满二叉树
在堆栈操作指令中( )是读栈指令。
A. LPS
B. LRD
C. LPP
D. LDN