试题详情
- 单项选择题设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）
A、6
B、4
C、3
D、2
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个顶点的无向图中，要连接全部
- 设计在顺序存储结构上实现求子串算法。
- 一棵深度为H的满k叉树有如下性质：第H
- 在一棵具有n个结点的二叉链表中，所有结点
- 二叉树
- 设二维数组为M[0‥8，0‥10]，每个
- S1=good，S2=morning，执
- 结点的度
- 线索
- 栈是限定只能在表的两端进行插入和删除的线
- （）可以作为实现递归函数调用的一种数据结
- 设二叉树有n个结点，则其深度为（）。
- 已知一个B+树有5个叶子结点，每个叶子结
- 试写一个判别表达式中开、闭括号是否配对出
- 对算法从时间和空间两方面进行度量，分别称
- 入队顺序是M，N，P；则出队顺序是（）。
- 空树是指（）。
- 在一棵树中，（）结点没有前驱结点，其余每
- 一棵一般树的结点的前序遍历和后序遍历分别
- 链表的每个结点中只包含一个指针域，该链表