首页
设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到（）种不同的出栈序列。
精华吧
→
答案
→
慕课
→
未分类
设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到（）种不同的出栈序列。
A.5
B.6
C.4
D.3
正确答案：5
Tag：
数据结构
序列
顺序
时间：2022-01-05 13:58:11
上一篇：
在具有m个存储单元的循环队列中，队满时共有个数据元素。
下一篇：
算术表达式的后缀形式为264－×2/，每个操作数均为一位数，此表达式的值为（）。
相关答案
1.
已知某多项式的中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为（）。
2.
设数组data[m]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，则执行出队操作时对front执行的操作是（）。
3.
若元素入栈序列为a,b,c,d，则不可能得到的出栈序列为（）（提示：元素可以入栈后立刻出栈）。
4.
在移动营业厅通过“取号、叫号”办理业务的服务模式符合（）特征。
5.
堆栈和队列的主要区别是（）。
6.
执行完下列语句段后，i值为（）。intf(intx){return((x0)?x*f(x-1):2);}inti;i=f(f(1));
7.
任何一个递归过程都可以转换成非递归过程
8.
32+5*4-（表达式中相邻数字以空格相隔）的计算结果是（）。
9.
931-3*+102/+（表达式中相邻数字以空格相隔）的计算结果是（）。
10.
中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为（）（答案不要有空格）。
热门答案
1.
堆栈和队列的主要区别是（）
2.
用单链表表示的链式队列的队头和队尾分别在链表的（）位置
3.
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。
4.
若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1
5.
若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列1,5,4,6,2,3
6.
链表存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
7.
顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
8.
链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
9.
在顺序表上，物理上相邻的两个数据元素之间存在逻辑关系。
10.
在顺序表上，逻辑上相邻的两个数据元素，在物理存储位置上不一定相邻