首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若栈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
123
问题
若栈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月,对“两个凡是”提出批评,开全党思想解放先河的是()。
三个进程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的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
胎心监护仪出现以下图像,应诊断为胎儿窘迫:________、________。
哪条血管闭塞可引起延髓背外侧综合征
患者,男,30岁。发现颈前肿块3个月,诊断为“甲状腺瘤”,局部时有发胀,胸闷,有痰难咯,舌淡红苔薄白,脉弦。治疗应首选
A.金黄色葡萄球菌B.溶血性链球菌C.大肠杆菌D.铜绿假单胞菌E.变形杆菌大面积烧伤创面感染最常见的细菌
【2014年第11题】如图3-488所示两结构材质相同,在外力P作用下,下列相同项是:
建设项目的主要施工单位,应委派()参加工程施工安全领导小组。
对于有复验要求的合金钢元件还应该进行()等复验。
化简:.
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在“完成情况”列的右侧增加“报告奖金”列,按照下列要求对每个报告的员工奖金数进行统计计算(以元为单位)。另外当
Theydiscussedtheproblemthreeorfourtimesandfinallycameto______.
最新回复
(
0
)