首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
admin
2021-08-17
29
问题
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
选项
A、A—B*(C—D)
B、(A—B)*C—D
C、(A—B*C)—D
D、(A—B)*(C—D)
答案
B
解析
利用栈求表达式的值时,将中缀表达式转换成后缀表达式以及进行后缀表达式求值这两步操作可以和在一起进行,需要设立运算符栈OPTR和运算数栈OPND两个栈。
例如求选项A的表达式A—B*(C—D)的过程如下表所示:
按照上述过程可知,选项A求值时,运算数栈OPND的大小至少为4。
例如求选项B的表达式(A—B)*C—D的过程如下表所示:
按照上述过程可知,选项B求值时,运算数栈OPND的大小至少为2。
类似地,选项C、D求值时,运算数栈OPND的大小至少为3、3。因此本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/BW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两个进程P、Q都需要三个资源1,2,3,系统中有资源1、2、3各一个,如果P请求资源的顺序是1、2、3,Q请求资源的顺序任意,共有3!=6种排列,其中共有()个排列可能导致死锁。
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
操作数地址存放在寄存器的寻址方式叫()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥资源的是()。
指令流水线将一条指令的执行过程分为四步,其中第1、2和4步的经过时间为△t,如下图5-1所示。若该流水线顺序执行,50条指令共用153At,并且不考虑相关问题,则该流水线的瓶颈第3步的时间是()。
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
随机试题
A.较牢固地与酶分子上一类或几类必需基团结合B.占据酶活性中心阻止作用物与酶结合C.酶可以与作用物、抑制剂同时结合D.抑制剂能与酶一作用物复合物[ES]结合,不能与游离酶结合非特异性不可逆抑制作用是
A、20%甘露醇B、吲哒帕胺C、安体舒通D、速尿E、双氢克尿噻渗透性利尿剂为()
A.环磷酰胺B.柔红霉素C.甲氨蝶呤D.长春新碱E.全反式维甲酸常用于急性早幼粒细胞白血病的药物是
慢性肾小球肾炎患者,尿蛋白≥1g/d,血压应控制在( )。慢性肾小球肾炎患者,尿蛋白<1g/d,血压应控制在( )。
被他汀类药物抑制的酶的作用底物是
根据国际私法的理论,下列哪些选项可以作为当事人属人法的连结点是?
输往欧盟的货物带有木质包装,不得带有大于( )mm的虫孔。
对于长期投资,最适当的融资方式是()。
1978年,在湖北随县出土的乐器是()。
一项研究调查了学生类型(大学新生和老生)对于体育教学改革的态度,结果如下页表所示。那么,学生类型与对待体育教学改革的态度之间的相关系数(Ф系数)是
最新回复
(
0
)