首页
一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）分析：错，有可能。
精华吧
→
答案
→
超星尔雅学习通未分类
一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）分析：错，有可能。
A.正确
B.错误
正确答案：B
Tag：
数据结构
序列
时间：2022-04-07 14:28:31
上一篇：
队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）分析：错，后半句不对。
下一篇：
A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[j]对应T[k]的下标k是（）。
相关答案
1.
栈和队列是一种非线性数据结构。
2.
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
3.
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
4.
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
5.
下面关于栈和队列的说法正确的是（）。
6.
一个栈的入栈序列1，2，3，4，5，则栈的不可能的输出序列是（）。
7.
在AOE图中，关键路径上某个活动的时间缩短多少，整个工程的时间也必定会缩短多少（）
8.
AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。
9.
若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。
10.
不用递归就不能实现二叉树的前序遍历。
热门答案
1.
二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点。
2.
中序遍历二叉排序树可以得到一个有序的序列。
3.
二叉树在线索化后，仍不能有效求解的问题是（）。
4.
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为（）。
5.
一棵二叉树的广义表表示为a(b(c，d)，e(，f(g)))，则得到的层次遍历序列为（）。
6.
一棵左、右子树均不为空的二叉树在先序线索化后，其空指针域数为（）。
7.
顺序查找比折半查找的效率低。（）
8.
倒排文件的目的是为了多关键字查找。
9.
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
10.
在下列各种文件中，不能进行顺序查找的文件是（）。