首页
设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。
精华吧
→
答案
→
慕课
→
未分类
设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。
A.1
B.2
C.3
D.4
正确答案：4
Tag：
数据结构与算法
序列
元素
时间：2022-01-11 15:14:22
上一篇：
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是（）。
下一篇：
在数据处理过程中常需要保存一些中间数据，如果后保存的数据先处理，则使用（）来保存这些数据。
相关答案
1.
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
2.
设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是（）。
3.
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是（）。
4.
已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。
5.
已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是（）。
6.
一个栈的进栈序列是abcde，则栈的不可能的输出序列是（）。
7.
设一个栈的输入序列为A.B.C.D，则借助一个栈所得的输出序列不可能是（）。
8.
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。
9.
已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。
10.
经过以下栈运算后，StackEmpty(s)的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)
热门答案
1.
经过以下运算后， x的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x)
2.
元素A.B.C.D依次进栈后，栈顶元素是（）。
3.
在双链表中，可以从任一节点开始沿着同一方向查找到任何其他节点。
4.
在单链表中，可以从头节点开始查找任何一个节点。
5.
在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表。
6.
线性表的顺序存储结构优于链式存储结构。
7.
静态链表与动态链表在元素的插入、删除方面类似，不需要做元素的移动。
8.
静态链表既有顺序存储结构的优点，又有动态链表的优点，所以，利用它存取第i个元素的时间与元素个数n无关。
9.
线性表中所有元素的排列顺序必须从小到大或从大到小。
10.
线性表中每个元素都有一个前驱元素和一个后继元素。