首页
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）。
精华吧
→
答案
→
慕课
→
未分类
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）。
A.23415
B.54132
C.23145
D.15432
正确答案：54132
Tag：
数据结构
序列
时间：2022-01-04 13:52:36
上一篇：
输入序列为ABC，想要得到CBA的输出结果，可以经过的栈操作为（）。
下一篇：
一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则输出第j（1=j=i）个元素是（）。
相关答案
1.
一个递归算法必须包括（）。
2.
若一个栈以数组V[0..n-1]存储，初始栈顶指针top为n，则下面关于元素x进栈的正确操作是（）。
3.
以下程序的输出结果为（）。intf(intx){return(x0)?x*f(x-1):2;}voidmain（）{inti;i=f(f(1));printf(%d,i);}
4.
下列说法正确的是（）。(1)只有使用了局部变量的递归函数在转换成非递归函数时才必须使用栈。(2)队列是插入与删除操作在表的两端进行的线性表，具有先进后出的特点。(3)队列是一端进行删除另外一端进行插入的线性表。(4)循环队列也存在空间溢出问题。
5.
用带头结点的表长大于1的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。
6.
假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear，front指示实际的队头元素，rear指向实际队尾元素的下一个元素位置，则当前队列中的元素个数为（）。
7.
最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（）。
8.
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为3和1，当从队列中删除一个元素再加入两个元素后，rear和front的值为（）。
9.
函数递归调用时，处理参数及返回地址需要用一种（）的数据结构。
10.
表达式a*(b+c)-d的后缀表达式是(）。
热门答案
1.
设计一个判别表达式中括号是否匹配出现的算法，采用（）的数据结构最佳。
2.
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后随即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）。
3.
依照六个元素6，5，4，3，2，1的顺序进栈，下列哪一个出栈序列不可能（）。
4.
栈和队都是（）。
5.
栈和队列的共同点是（）。
6.
在表达式求值问题中，我们使用运算符栈和运算数栈协同工作完成整个表达式的求解过程。
7.
采用链式结构存储的队列称之为链队列。
8.
队列的特点是先进后出。
9.
迷宫问题的非递归实现借助的是栈这种结构。
10.
汉诺塔问题可以使用递归算法来完成。