首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若栈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
134
问题
若栈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两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
已知散列函数为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
随机试题
产妇张女士,28岁,本科学历,于今日正常顺娩一活女婴。产后第5天,产妇准备出院,询问关于新儿沐浴问题,护士的下列解释中,错误的是
非处方药的特点包括( )。
贷款重组可以采取的措施有()。
下列命题是真命题的是().
培养和激发中小学生的学习动机时,遵循的基本要求有()。
以唐德斯反应时为例阐述反应时减数法的基本原理。
以下ARM处理器的指令或伪指令错误的是()。
A、At8:30inthemorning.B、From8:00a.m.to4:00p.m.C、About5hours.A
RenovationEffortsManagementispreparingtorenovateapartmentinteriorsbeginninginOctober.Afterrenovatingafewvacantu
Whatisthemainsubjectofthispassage?Howdoyouthinktheauthorfeelsabouttheselong-livedpeople?
最新回复
(
0
)