试题详情
- 简答题试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。
- 因为输入序列是从小到大排列的，所以若pj＜pk＜pi，则可以理解为通过输入序列pjpkpi可以得到输出序列pipjpk，显然通过序列123是无法得到312的，所以不可能存在着i＜j＜k使pj＜pk＜pi。
关注下方微信公众号，在线模考后查看
热门试题
- 依次插入序列（50，72，43，85，7
- 下列树的度为（）。
- 链表的物理存储结构具有同链表一样的顺序。
- 若根据查找表（23，44，36，48，5
- 要将指针p移到它所指的结点的下一个结点是
- 从未排序序列中依次取出元素与已排序序列中
- 直接选择排序是一种不稳定的排序方法。
- 使用双链表存储线性表，其优点是可以（）。
- 若已知一个栈的入栈序列是1，2，3，&h
- 假定一组记录为(46,79,56,38,
- 从一个具有n个结点的单链表中查找其值等于
- 通常将链接方式存储的线性表称为（），它不
- 已知二叉树的前序遍历序列是AEFBGCD
- 当利用大小为n的数组循环顺序存储一个队列
- 链栈与顺序栈相比，有一个比较明显的优点是
- 假定一棵二叉树广义表表示为a（b（c），
- 图中顶点的集合是否可以为空（）。
- 设指针变量p指向双向链表中结点A，指针变
- 设待排序的关键字序列为{12，2，16，
- 数据的（）包括查找、插入、删除、更新、排