试题详情
- 简答题设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。
- 3
关注下方微信公众号，在线模考后查看
热门试题
- 单循环链表的主要优点是（）。
- 设一个广义表中结点的个数为n，则求广义表
- 依次取a中各数据，构造一棵二叉排序树。
- 给出下面森林对应的二叉树及二叉树的后续序
- 已知单链表上一结点的指针为p，则删除该结
- 设线性链表的存储结构如下： struct
- 在对一组记录（55，39，97，22，1
- 线性表中可以有两个称为“最后一个”的元素
- 对于一个具有n个顶点的无向图，若采用邻接
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 一维数组通常采用顺序存储结构，这是因为（
- 设循环队列的元素存放在一维数组Q[0‥3
- 无向图G中极大连通子图称为G的（）。
- 已知序列{17，18，60，40，7，3
- 图的（）优先搜索遍历算法是一种递归算法，
- 在一个无向图中，所有顶点的度数之和等于所
- 如果线性表的存储空间变化较大，则适用（）
- 在一个循环队列中，队首指针指向队首元素的
- 简述文件的四种基本组织方式。
- 对于一棵完全二叉树，设一个结点的编号为I