试题详情
- 单项选择题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
A、2
B、3
C、4
D、6
关注下方微信公众号，在线模考后查看
热门试题
- 树若有根结点，只能有一个。
- 假定一个顺序循环队列的队首和队尾指针分别
- 拓扑排序算法是通过重复选择具有（）个前驱
- 设一个栈的输入序列是 1，2，3，4，5
- 29条边的有向连通图，至少有（）个顶点，
- 在用单链表表示的链式队列中，队头在链表的
- 设指针变量p指向双向链表中结点A，指针变
- 一棵度为2的树与一棵二叉树有何区别？
- 设线性表为（16，20，26，24），以
- 设计判断两个二叉树是否相同的算法。
- 已知栈的基本操作函数：intInitSt
- 用第二种方法，即少用一个元素空间的方法来
- 用直接插入排序方法对下面四个序列进行排序
- N个结点的二叉树采用二叉链表存放，共有空
- 对于一个图G，若边集合E（G）为无向边的
- 抽象数据类型
- 在具有n个元素的循环队列中，队满时具有（
- 树中某结点的子树的个数称为该结点的（），
- 已知一棵二叉树的中序序列为ABCDEFG
- 物理结构（存储结构）