试题详情
- 单项选择题设栈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
关注下方微信公众号,在线模考后查看
热门试题
- 编写按层次顺序(同一层自左至右)遍历二叉
- 哈希查找法中解决冲突问题的常用方法是除留
- 与线性表相比,串的插入和删除操作的特点是
- 在一棵高度为h的B—树中,叶子结点处于第
- 数据元素是数据的基本的单位,它()
- 设数组A[m]为循环队列Q的存储空间,f
- 一个图的广度优先搜索树是惟一的
- 简述二叉树的四种遍历方式及每一种遍历方式
- 已知一棵二叉树的中序序列为ABCDEFG
- 直接插入排序的方法是从第()个元素开始,
- 二叉树的前序序列和后序序列正好相反,则该
- 计算机算法必须具备输入、输出、()等5个
- 在分块查找方法中,首先查找(),然后查找
- 串
- 数据结构里,树形结构不是数据的逻辑结构
- 线性表中的元素可以是各种各样的,但同一线
- 广义表的深度定义为(),是广义表的一种量
- 在一棵度为M树中,度为1的结点数为N
- 简述Dijkstra算法的作用和具体步骤
- 快速排序法是一种稳定性排序法。