首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若栈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
76
问题
若栈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
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
随机试题
住宅中插座回路用剩余电流(漏电)保护,其动作电流为下列哪个数值?[2008年第108题]
A.邪气阻隔,脉道不通B.冲任失养,拘急而痛C.瘀血内阻,新血不守D.胞宫寒冷,血瘀冲任E.冲任瘀阻,气血运行不畅
A、血栓栓塞B、脂肪栓塞C、空气栓塞D、羊水栓塞E、肿瘤栓塞股骨干骨折
以下不是脂质体的制备方法的是
当设备已有施工图纸、在安装现场制作的非标准设备,其合同的价格应按( )确定。
高某因犯伤害罪而被判处有期徒刑5年,刑满释放后第4年又因盗窃罪被判处有期徒刑3年。在此情况下,()不能对高某适用。
教师引导学生选择有针对性的格言作为座右铭以自励、自律,使其获得教益的德育方法是()。
2016年2月,关于人类首次直接探测到了引力波的话题轰动世界。下列关于引力波的说法正确的是()。
A、 B、 C、 D、 A
ManyAsiantouristsdarenotgotoThailandsincethetsunamiin2004becauseoftheir______.Privatecompanieshavebeengran
最新回复
(
0
)