试题详情
- 简答题设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。
关注下方微信公众号，在线模考后查看
热门试题
- 下列选项中属于算法的特性是（）。
- 如下图所示的一个图，若从顶点a出发，按深
- 一棵二叉树的中序、后序遍历序列分别
- 数据结构里，树的叶子结点描述正确的是（）
- 在深度为7的满二叉树中，叶子结点的个数为
- 在双向链表中，要删除p所指的结点，其中所
- 以下的标识符可以作为结构体名的是（）。
- 一个有向图的邻接表和逆邻接表中的结点个数
- 设s=“IAMASTUDEN
- 数据的逻辑结构是依赖于计算机的。
- 后序遍历树和中序遍历与该树对应的二叉树，
- 设计一个输出如下形式数值的递归算法。
- 哈夫曼树一定是完全二叉树。
- 二维数组M[i，j]的元素是4个字符（每
- 向顺序栈中压入元素时，是（）
- 下列选项中关于栈的插入操作说法正确的是（
- 简述Dijkstra算法的作用和具体步骤
- 什么叫动态查找？什么叫静态查找？什么样的
- 树若不是空树，则有一个结点叫做什么，它没
- 栈上的基本运算有哪些？