试题详情
- 简答题如果进栈序列为A、B、C、D，则可能的出栈序列是什么？
- 共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA
关注下方微信公众号，在线模考后查看
热门试题
- （）是元素之间的关系的集合。
- 简述二叉树转化为树或森林的具体步骤。
- 数据结构里，以下属性中，是算法的特性的是
- 具有4个顶点的无向完全图有（）条边。
- 已知下列字符A、B、C、D、E、F、G的
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 设有一个长度为23的顺序表，要删除第8个
- 若无向图G的顶点度数最小值大于等于（）时
- 设计算法把一个十进制整数转换为二至九进制
- 简述栈和队列有哪些联系与区别？
- 假定一棵三叉树的结点个数为50，则它的最
- 入栈的先后顺序为a，b，c，d，e，（入
- 散列表的查找效率主要取决于散列表造表时选
- 已知一个有向图的邻接矩阵表示，计算第j个
- 不管堆栈采用何种存储结构，只要堆栈不空，
- 广义表
- 散列法存储的基本思想是由关键码的值决定数
- 对一个满二叉树，它有m个树叶，n个结点，
- 设输入序列为20，45，30，89，70
- 二叉树的先序遍历为EFHIGJK，中序遍