首页
若输入序列为1234,则通过一个栈可以得到输出序列3124。
精华吧
→
答案
→
慕课
→
未分类
若输入序列为1234,则通过一个栈可以得到输出序列3124。
A.正确
B.错误
正确答案：错误
Tag：
数据结构
序列
时间：2022-01-04 15:29:25
上一篇：
消除递归肯定要用到栈，否则无法完成。
下一篇：
若输入序列为1234,则通过栈只能得到4321的输出序列。
相关答案
1.
若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top代表第i个栈(i=1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（）。
2.
凡是元素的保存次序与使用顺序相反的，都可以使用（）。
3.
一个栈的输入序列为123……n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）
4.
以下属于消除递归的主要原因是（）。
5.
以下属于递归求解问题的前提条件的是（）。
6.
设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。
7.
当利用大小为n的数组(下标从1到n)顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改top指针。
8.
循环队列A[0..n-1]存放其元素值，F表示队头元素所在的位置，R表示队尾元素的下一个位置。则当前队列中的元素数是（）。
9.
循环队列存储在数组A[0..m-1]中，则入队时rear应该变化为（）
10.
以下会用到栈的应用是（）。
热门答案
1.
输入序列为123，若进栈、出栈操作可以交替进行，则不能得到的出栈序列是（）。
2.
栈之说以叫限定性线性表，是因为（）。
3.
队列的特点是（）。
4.
栈的特点是（）。
5.
系统需设立一个递归工作栈作为整个递归函数运行期间使用的数据存储区。每层递归所需信息构成一个（）。
6.
递归是指在定义自身的同时又出现了对自身的引用。（）
7.
从被调用函数返回调用函数之前，递归退层（i←i+1层）系统也应完成三件工作是（）
8.
递归进层（i→i+1层）系统需要做三件事是（）
9.
在算术表达式求值的算法中，若当前正扫描的符号是运算符s，且s的优先级比运算符栈栈顶元素的优先级高，则（）
10.
在括号匹配算法中，当正扫描检测的符号是右括号，此时的栈是空栈，则（）。