请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
假设有一个适当大小的栈S，输入栈的序列为A，B，C，D，E。问 (1)能否得到下列的输出序列： ①B，C，D，E，A；②E，A，B，C，D；③E，D，C，B，A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。
答案
更多“假设有一个适当大小的栈S，输入栈的序列为A，B，C，D，E。问 （1)能否得到下列的输出序列： ①B”相关的问题
第1题
若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为()
A．i
B．n=i
C．n-i+l
D．不确定
第2题
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。
A．B，C，D，A，E
B．E，D，A，C，B
C．B，C，A，D，E
D．A，E，D，C，B
第3题
第5题
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
第7题
向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为()
A．Top—＞next=s;
B．s—＞next=Top—＞next;Top—＞next=s;
C．s—＞next=Top;top=s;
D．s—＞next=Top; Top=Top—＞next;
第9题
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()。
A．h-＞next=s；
B．s-＞next=h；
C．s-＞next=h；h-＞next=；
D．s-＞next=h-＞next；h-＞next=s；
第10题
A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;
第11题
A.必须有一个明确的结束条件
B.每次进入更深一层递归时，问题规模相比上次递归都应有所减少
C.递归调用效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧
D.由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）
