若abcdef以所给的次序进栈,若在进栈操作时,允许出栈操作,则下面不可能的出栈序列是()
A. fedcba
B. bcafed
C. dcefba
D. cabdef
栈中元素的进出原则()
A. 栈满则出
B. 后进先出
C. 先进先出
D. 栈空则进
循环队列存储在数组A[0…n],则入队时的操作为()
A. rear=rear+1
B. rear=(rear+1)%(n-1)
C. rear=(rear+1)%n
D. rear=(rear+1)%(n+1)
下面关于完全二叉树的叙述中,错误的是__ __。
A. 除了最后一层外,每一层上的结点数均达到最大值
B. 可能缺少若干个左右叶子结点
C. 完全二叉树一般不是满二叉树
D. 具有结点的完全二叉树的深度为[log2n]+l