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