首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若栈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
153
问题
若栈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
学硕统考专业
相关试题推荐
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
编写判定给定的二叉树是否是二叉排序树的函数。
在请求页式系统中,一程序的页面走向(访问串或引用串)为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
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
利用载体将药物运送到并浓聚于特异性病变部位而发挥药效的制剂属于()
检查痰液标本隐球菌的染色方法是
脾在液为
矩阵A=所对应的二次型的标准形是()。
某公路工程实施过程中发生了如下事件:事件1:专业监理工程师编写的深基坑工程监理细则主要内容包括:专业工程特点、监理工作方法及措施。其中,在监理工作方法及措施中提出:①要加强对深基坑工程施工巡视检查;②发现施工单位未按深基坑工程专项施工方案施工的,
没有惩罚的教育是不完整的教育。()
非均衡发展战略是指将有限的资源首先投向效益较高的区域和产业,以获得区域经济的高速增长,并带动其他区域、其他产业发展的战略。根据上述定义,下列没有体现非均衡发展战略的是:
日前宽带网络中采用“光纤同步数字传输体系”的英文缩写是___________。
若有定义“intx,y;”并已正确给变量赋值,则下列选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是()。
Childrenarearelativelymoderninvention.Untilafewhundredyearsagotheydidnotexist.InmedievalandRenaissancepainti
最新回复
(
0
)