经过以下栈的操作后,x的值为()。 initStack(st); push(st,a); push(st,b); pop(st,x); getTop(st,x);
A.a
B.b
C.1
D.0
第1题:
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
_________是从栈中删除元素的序列。
A.BED
B.BDE
C.BEDC
D.BDEC
第2题:
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
A.321
B.213
C.231
D.123
第3题:
阅读下列函数说明和C代码,将应填入(n) 处的字句写在对应栏内。
【说明】
函数print(BinTreeNode*t; DateType &x)的功能是在二叉树中查找值为x的结点,并打印该结点所有祖先结点。在此算法中,假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag,Top是栈顶指针。
【函数】
void print( BinTreeNode * t; DateType &x) {
stack ST; int i, top; top = 0;//置空栈
while(t! = NULL &&t-> data!= x || top!=0)
{ while(t!= NULL && t-> data!=x)
{
/*寻找值为x的结点*/
(1);
ST[top]. ptr = t;
ST[top]. tag = 0;
(2);
}
if(t!= Null && t -> data == x) { /*找到值为x的结点*/
for(i=1;(3);i ++)
printf("%d" ,ST[top]. ptr ->data);
else {
while((4))
top--;
if(top>0)
{
ST[top]. tag = 1;
(5);
}
}
}
第4题:
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。
A.321
B.213
C.231
D.123
A.
B.
C.
D.
第5题:
输入序列为ABC,输出为CBA时,经过的栈操作为()。
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
第6题:
假设:以EVt表示期权在t时点的内在价值,x表示期权合约的协定价格,St表示该期权基础资产在t时点的市场价格,m表示期权合约的交易单位,则每一看涨期权在t时点的内在价值可表示为( )。
A.EVt=(St-x)·m(St>x)
B.EVt=O(St≥x)
C.EVt=O(St≤x)
D.EVt=(x-St)·m(St<x)
第7题:
第8题:
某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?
第9题:
经过下列栈的运算后EmptyStack(s)的值是() InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,x) ;
第10题:
push,pop,push,pop,push,pop
push,push.push,pop.pop,pop
push,push,pop.pop,push,pop
push,pop,push,push,pop,pop
第11题:
F
E
BEF
ADF
第12题:
push,pop,push,pop,push,pop
push,push,push,pop,pop,pop
push,push,pop,pop,push,pop
push,pop,push,push,pop,pop
第13题:
( 3 )有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F , 现经过如下操作: push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表(从底到顶)为【 3 】 。
第14题:
经过下列栈的操作后,GetTop(ST)的值是()。InitStack(ST);push(ST,'a');push(ST,'b');pop(ST,x);
A、A
B、B
C、1
D、2
第15题:
有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
A.AC
B.A
C.ABCE
D.ABCDE
第16题:
以下2题基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。
下列哪一个是正确的从栈中删除元素的序列?
A.BE
B.BD
C.BEDC
D.BDEC
第17题:
基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。
下列哪一个是正确的从栈中删除元素的序列?
A.BE
B.BD
C.BEDC
D.BDEC
第18题:
第19题:
第20题:
设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5,经过push,push,pop,push,pop,push,push后,输出序列是(),栈顶指针为()。
第21题:
如果以EVt表示期权在t时点的内在价值,x表示期权合约的协定价格,St表示该期权标的物在t时点的市场价格,m表示期权合约的交易单位,则每一看跌期权在t时点的内在价值可表示为()。
第22题:
第23题:
max(ST—X,O)
min(X—ST,O)
max(X-ST,o)
min(ST-X,O)
第24题:
a
b
1
0