首页
设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()。
精华吧
→
答案
→
超星尔雅学习通未分类
设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()。
A.n-i
B.n-1-i
C.n+l-i
D.不能确定
正确答案:C
Tag:
数据结构
序列
元素
时间:2022-04-07 14:28:27
上一篇:
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。
下一篇:
栈和队列是一种非线性数据结构。
相关答案
1.
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
2.
下面关于栈和队列的说法正确的是()。
3.
一个栈的入栈序列1,2,3,4,5,则栈的不可能的输出序列是()。
4.
在AOE图中,关键路径上某个活动的时间缩短多少,整个工程的时间也必定会缩短多少()
5.
AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。
6.
若某二叉树的叶子结点数为1,则其先序序列和后序序列一定相反。
7.
不用递归就不能实现二叉树的前序遍历。
8.
二叉树中有双子女的父结点,在中序遍历中后继一定是其中一个子女结点。
9.
中序遍历二叉排序树可以得到一个有序的序列。
10.
二叉树在线索化后,仍不能有效求解的问题是()。
热门答案
1.
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为()。
2.
一棵二叉树的广义表表示为a(b(c,d),e(,f(g))),则得到的层次遍历序列为()。
3.
一棵左、右子树均不为空的二叉树在先序线索化后,其空指针域数为()。
4.
顺序查找比折半查找的效率低。()
5.
倒排文件的目的是为了多关键字查找。
6.
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。
7.
在下列各种文件中,不能进行顺序查找的文件是()。
8.
利用3,6,8,12,5,7这六个值作为叶子结点的权,生成一棵哈夫曼树,该树的深度为()。
9.
有一组数值14,21,32,15,28,用以构造huffman树,则其WPL值为()。
10.
以数据集{4,5,6,7,12,18,10}为结点权值所构造的哈夫曼树,则其带权路径长度WPL为()。