题目内容

如果有 1、2、3、4、5 按顺序入栈,不同的堆栈操作(pop, push)顺序可得到不同的堆栈输出序列。请问共有多少种不同的输出序列?

A. 42
B. 14
C. 5
D. 1

查看答案
更多问题

如果有 1、2、3、4、5 按顺序入队列,则可能有多少种出队的序列?

A. 42
B. 14
C. 5
D. 1

如果循环队列用大小为m的数组表示,且用队头指针front和队列元素个数size代替一般循环队列中的front和rear指针来表示队列的范围,那么这样的循环队列可以容纳的元素个数最多为

A. m+1
B. m
C. m-1
D. 不能确定

通过对堆栈S操作:Push(S, 1),Push(S, 2), Pop(S),Push(S, 3),Pop(S),Pop(S),输出序列为:S

A. 1,2,3
B. 1,3,2
C. 2,1,3
D. 2,3,1

设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是()。

A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子

答案查题题库