试题详情
- 单项选择题设栈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
关注下方微信公众号,在线模考后查看

热门试题
- 一般解决队列假溢出现象采用的是循环队列。
- 带头结点的循环单链表head为空的判断条
- 下述几种排序方法中,()是稳定的排序方法
- 线性表的存储结构有()
- 要求在n个数据元素中找值最大的元素,其基
- 用某种排序方法对线性表(25,84,21
- 对于List类型的线性表,编写出下列算法
- 在一棵二叉树中,假定每个结点只有左子女,
- 从一维数组a[n]中顺序查找出一个最大值
- 有一个长度为8的有序表,按折半查找对该表
- 给定二叉树的先序序列和中序序列,能否重构
- 循环链表不是线性表
- 在一般情况下,采用压缩存储之后,对称矩阵
- 数据结构里,栈是后进先出的线性表,后进先
- 堆栈、队列和数组的逻辑结构都是线性表结构
- 栈又称为()表,队列又称为()表。
- 由二叉树的后序和()遍历序列,可以唯一确
- 图的广度优先搜索类似于树的()次序遍历。
- 假设以带头结点的循环链表表示队列,并且只
- 什么叫动态查找?什么叫静态查找?什么样的