首页
一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）
精华吧
→
答案
→
超星尔雅学习通未分类
一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）
A.edcba
B.decba
C.dceab
D.abcde
正确答案：C
Tag：
数据结构
序列
时间：2022-07-07 14:58:06
上一篇：
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
下一篇：
设有一个空栈，现输入序列为1，2，3，4，5，经过push，push，pop，push，pop，pop，push，push，pop操作后，输出序列为（）
相关答案
1.
已知串S=‘aaab'，其next函数值为（）。
2.
对于出栈，要做操作包括（）
3.
在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时，top的变化为（）。
4.
依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。
5.
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）（注意大小写，各字符之间不要加空格）
6.
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是（）
7.
表达式a*(b+c)-d的后缀表达式是（）
8.
若执行运算while(p→rchild!=null)p=p→rchild，则（）
9.
设森林T中有4棵树，其结点个数分别为n1，n2，n3，n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。
10.
以下数据结构中，（）是非线性数据结构
热门答案
1.
在数据结构中，从逻辑上可以把数据结构分为（）
2.
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）
3.
以下与数据的存储结构无关的术语是（）
4.
在数据结构中，与所使用的计算机无关的是数据的（）结构
5.
tail(head(((a，b，c，d，e))))=(a，b，c，d，e)。
6.
广义表B=(a，B)=(a，(a，(a，…，)))的长度为无穷大。
7.
一个稀疏矩阵A[m，n]采用三元组顺序表形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了A[m，n]的转置运算。
8.
假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数组元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
9.
C-3对应的PDH速率是（）。
10.
C-12对应的PDH速率是（）。