试题详情
- 简答题试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。
关注下方微信公众号，在线模考后查看
热门试题
- 给定结点的关键字序列为：19，14，23
- 设元素1，2，3，P，A依次经过一个栈，
- 前缀编码
- 一棵非空的二叉树的先序遍历序列与后序遍历
- n个结点的完全有向图含有边的数目（）。
- 计算机识别，存储和加工处理的对象被统称为
- 对序列（22，86，19，49，12，3
- 已知一个图的顶点集V和边集E分别为 用
- 算法指的是（）。
- 单链表中在p指针指向的结点后插入s指针指
- 一棵深度为h的满二叉树具有如下性质：第h
- 线性表的顺序存储比链接存储最有利于进行（
- 如何实现线性表的顺序存储结构？
- 对于一个有向图，若一个顶点的度为k1，出
- 向一个栈顶指针为hs的链栈中插入一个s结
- 在执行某个排序算法过程中，出现了排序码朝
- 若二叉树不空，二叉树的中序序列中第一个结
- 设有一组关键字（19，01，23，14，
- 在线性表的哈希存储中，装填因子 又称为装
- 稀疏矩阵中0元素的分布有规律，因此可以采