试题详情
- 简答题试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。
关注下方微信公众号，在线模考后查看
热门试题
- 设某强连通图中有n个顶点，则该强连通图中
- 朴素模式匹配算法，算法运行时间为O（m*
- 边数很少的稀疏图，适宜用邻接表表示。
- 表达式A*（B+C）/（D-E+F）的后
- 一个循环队列Q的存储空间大小为M，其队头
- 下述几种排序方法中，要求内存最大的是（）
- 数据结构中，顺序存储结构的主要缺点是不利
- 栈可以作为实现过程调用的一种数据结构。
- 算法分析的目的旨在分析算法的效率以求改进
- 线性表在顺序存储时，逻辑上相邻的元素未必
- 简述逻辑结构的四种基本关系并画出它们的关
- 若一个图的边集为{<1，2>，<1，4>
- 讨论树、森林和二叉树的关系，目的是为了（
- 数据结构里，字符数组可能没有’/0’，但
- 在无向图中定义顶点vi与vj之间的路径为
- 具有100个结点的完全二叉树的叶子结点数
- 数据结构中，数据结构是相互之间存在一种或
- 已知如图所示的一个图，若从顶点V1出发，
- 在一个长度为n的顺序表中删除第i个元素，
- 假设用于通讯的电文仅由6个字符组成，字母