试题详情
- 简答题假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
- 共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA
关注下方微信公众号，在线模考后查看
热门试题
- 设S="I_am_a_teacther"
- 设有一个10阶的对称矩阵A，采用压缩存储
- 对于任意一个图，从它的某个结点进行一次深
- 假定在索引查找中，查找表长度为n，每个子
- 对于下面的带权图，若从顶点v0
- 在对n个元素的序列进行排序时，堆排序所需
- 简述下列术语：数据、数据项、数据元素、数
- 已知一棵二叉树的中序序列为ABCDEFG
- （）又称作先进先出表。
- 对于一棵具有n个结点，其高度为h的任何二
- 循环队列存储在数组A[0..m]中，则入
- 对单链表中元素用插入法按从小到大排序的算
- 设有一个递归算法如下：
- 拉链法（链地址法）
- 栈和队列都是（）。
- 在一棵二叉排序树上实施（）遍历后，其关键
- 子串的定位操作通常称为串的（）。
- 已知模式串t=‘abcaabbabcab
- 假设有二维数组A6×8，每个元素用相邻的
- 在深度为7的满二叉树中，叶子结点的个数为