试题详情
- 单项选择题设栈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
关注下方微信公众号，在线模考后查看
热门试题
- 己知输入序列为1234，则输入受限仅由一
- 一棵有8个叶结点的二叉树，其1度结点的个
- 在一棵二叉树中，若编号为i的结点存在右孩
- 给定权值{8，12，4，5，26，16，
- 对n个不同的排序码进行冒泡排序，在元素无
- 算法的基本特征是什么？算法分析主要针对哪
- 二叉树的前序遍历中，任意结点均处在其子女
- 一个非空广义表的表头（）。
- 定义了一个学生结构体，其中一个成员变量是
- 对于长度为8的顺序存储结构的有序表，若采
- 散列法存储的思想是由关键字值决定数据的存
- 假定一个线性表为（12，23，74，55
- 向一棵二叉排序树中插入一个元素时，若元素
- 假设一个栈的输入序列为A，B，C，D，E
- 内部排序是指排序过程在内存中进行的排序。
- 算法的设计要求中健壮性是指（）。
- 已知Ackerman函数的定义如下：
- 链表是一种采用存储结构存储的线性表（）
- 任何一颗二叉树的叶结点在（）遍历中的相对
- 设顺序线性表的长度为30，分成5块，每块