试题详情
- 简答题试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。
- 因为输入序列是从小到大排列的，所以若pj＜pk＜pi，则可以理解为通过输入序列pjpkpi可以得到输出序列pipjpk，显然通过序列123是无法得到312的，所以不可能存在着i＜j＜k使pj＜pk＜pi。
关注下方微信公众号，在线模考后查看
热门试题
- 已知二维数组A[6][10]，每个数组元
- 给定一个二叉树的任意一种周游的序列，可以
- 算法的描述方法通常有（）、（）、（）和（
- 在循环双向链表中表头结点的左指针域指向（
- 试将折半查找的算法改写成递归算法。
- 简述文件的四种基本组织方式。
- 快速排序是排序算法中最快的一种。
- 无向图的邻接矩阵是一个（），有向图的邻接
- 一棵二叉树的广义表表示为a（b（c，d）
- 对于一个具有n个顶点和e条边的无向图，进
- 由于二叉树中每个结点的度最大为2，所以二
- 数据结构中，函数参数为（）时，参数传递属
- 边上带权的图为（）。
- 若一个元素序列基本有序，则选用（）方法较
- 满二叉树的叶子结点都在（）。
- 数据结构里，数组做参数是值传递。
- （）的遍历仍需要栈的支持
- 设输入序列为1、2、3、4、5、6，则通
- 就平均查找长度而言，分块查找最小，折半查
- 确定串T在串S中首次出现的位置的操作称为