试题详情
- 单项选择题设栈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
- C
关注下方微信公众号，在线模考后查看
热门试题
- 对图所示的无向图，依次输入各边：（v1，
- 入栈的先后顺序为a，b，c，d，e，（入
- 入队顺序是M，N，P；则出队顺序是（）。
- B-树中所有结点的平衡因子都为零。
- 连通分量是无向图中的极小连通子图。
- 数据结构中，定义结构体使用struct关
- 在任何情况下，时间复杂度均为O（nlog
- 以下函数为直接选择排序算法，对a[1],
- 已知某森林的二叉树如下所示，试画出它所表
- 数据结构里，左子树、右子树、根结点的遍历
- 对图所示的无向图，依次输入各边：（v1，
- 单链表中查找第i个元素的时间复杂度是（）
- 线性表若采用链式存储表示时，其存储结点的
- 数据结构简单地说是指（）以及相互之间的（
- 已知8个元素（34，76，45，18，2
- 简述下列术语：数据，数据元素、数据对象、
- 栈中能插入删除的一端和另一端分别叫（）。
- 对给定的j（1<=j<=n），要求在无序
- 设有10阶矩阵A，其对角线以上的元素a<
- 在对n个元素进行快速排序的过程中，第一次