首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若栈S1中保存整数,栈S2中保存运算符,函数F( )依次执行下述各步操作: (1)从S1中依次弹出两个操作数a和b; (2)从S2中弹出一个运算符op; (3)执行相应的运算b op a; (4)将运算结果压入S1中。 假定S1中
若栈S1中保存整数,栈S2中保存运算符,函数F( )依次执行下述各步操作: (1)从S1中依次弹出两个操作数a和b; (2)从S2中弹出一个运算符op; (3)执行相应的运算b op a; (4)将运算结果压入S1中。 假定S1中
admin
2019-08-17
135
问题
若栈S
1
中保存整数,栈S
2
中保存运算符,函数F( )依次执行下述各步操作:
(1)从S
1
中依次弹出两个操作数a和b;
(2)从S
2
中弹出一个运算符op;
(3)执行相应的运算b op a;
(4)将运算结果压入S
1
中。
假定S
1
中的操作数依次是5,8,3,2(2在栈顶),S
2
中的运算符依次是*,-,+(+在栈顶)。调用3次F( )后,S
1
栈顶保存的值是( )。
选项
A、一15
B、15
C、20
D、20
答案
B
解析
第一次调用:①从S1中弹出2和3;②从S2中弹出+:③执行3+2=5:④将5压入S1中。第一次调用结束后S1中剩余5,8,5(5在栈项),S2中剩余
*
-(-在栈项)。第二次调用:①从S1中弹出5和8;②从S2中弹出-:③执行8-5=3;④将3压入S1中,第二次调用结束后S1中剩余5,3(3在栈顶),S2中剩余
*
。第三次调用:①从S1中弹出3和5;②从S2中弹出
*
:③执行5×3=15;④将15压入S1中,第三次调用结束后S1中仅剩余15(栈项)。S2为空。故选B。
转载请注明原文地址:https://kaotiyun.com/show/A7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
一部作者身份不明的文学作品,依照法律规定,对其使用权和获得报酬权的保护期为()。A.50年,截止于作品首次发表后的第50年的12月31日B.作者终生及死亡后50年,截止于作者死亡后第50年的1月1日C.50年,截止于最后死亡的作者死亡第50年
A、X线摄片所见,骨质缺损,边缘清楚,骨膜反应明显B、存在肿块C、两者均是D、两者均不是恶性骨肿瘤一般表现为
某妇50岁,独身主义者,月经不规则伴有白带有IZ3个月,有高血压史,目前血压160/100mmHg,尿蛋白(-),尿糖(+)。妇科检查:外阴阴道正常,宫颈轻度糜烂,质中,无出血,宫体平位稍大、稍软,形态正常,活动。
关于护理目标的陈述错误的是
A、续断B、巴戟天C、杜仲D、人参E、山药为治肾虚腰膝酸痛或筋骨无力要药的是()。
刘某诉某医院医疗纠纷案件,法院判决医院赔偿刘某损失5000元,医院拒不执行,法院在强制执行的过程中扣押了医院的一台叮机。某医疗设备公司提出该设备是医院借用的,所有权属于医疗设备公司。则法院的处理措施错误的是()。
ABC公司是一家上市公司,该公司2015年年末资产总计为10000万元,其中负债合计为2000万元。该公司适用的所得税税率为25%。相关资料如下:资料一:预计ABC公司净利润持续增长,股利也随之相应增长。相关资料如下表所示:资料二:ABC公司认为2
下列情况中,最可能导致需要更为详细和更加正式的沟通的是()。
利用列维一林德伯格定理,证明棣莫弗一拉普拉斯定理.
Businessmeetingscomeinallshapesandsizes:rangingfromformalcommitteemeetingstoinformalone-to-onemeetings.Themore
最新回复
(
0
)