试题详情
- 简答题对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
- 出栈的可能序列： ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA
关注下方微信公众号，在线模考后查看
热门试题
- 在顺序表中，等概率情况下，插入和删除一个
- 已知一棵二叉树的中序遍历结果为D、G、B
- 数据结构里，n个元素的顺序表插入元素平均
- 假定一棵三叉树的结点个数为50，则它的最
- 数据结构里，顺序栈s，栈顶指针是top指
- 算法的计算量大小称为算法的（）
- 设二叉排序树中有n个结点，则在二叉排序树
- 下列关于队列的叙述中正确的是（）
- 由分别带权为9、2、5、7的四个叶子结点
- 在解决计算机主机与打印机之间速度不匹配问
- 设计算法求二叉树的结点个数。
- 假定一棵二叉树顺序存储在一维数组a中，则
- 对于下图G4和G5，按下列条件试分别写出
- 已知长度为n的线性表A中的元素是整数，写
- 在对n个元素进行冒泡排序的过程中，第一趟
- 以顺序查找方法从长度为n的线性表中查找一
- 一棵树如图所示，它的根结点是（），这棵树
- 假设有一个循环链表的长度大于1，且表中既
- 以下程序是后序遍历二叉树的递归算法的程序
- 当你为解决某一问题而选择数据结构时，应从