首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
admin
2022-06-07
48
问题
利用栈求表达式的值时,设立运算数栈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/l33i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为(),假设在任何位置上删除一个元素的概率相等时。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算,程序执行时会产生多少
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果需要分片请说明需要分成几片,每片长度为多少?如果不需要分片,请说明原因。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图5—2所示。此
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。原码定点小数;
下图是3个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP地址
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正
下列说法中正确的是()。
随机试题
疲劳实验时,要求式样不得少于_____。
Intoday’scompetitivejobmarket,studentsarelookingfordegreesoutsidetheirhomecountriestopositionthemselvesasgloba
应急电源与正常电源之间,必须采取防止()运行的措施。
有关部门在对建筑企业履行安全监督检查职责时,有权采取的措施有()。
材料预算价格包括()。
操作系统是对()进行管理的系统软件。
综合报告是各报告单位针对管理范围内、报告期内各类风险与内控状况撰写的综合性风险报告。综合报告应反映的主要内容包括()。
甲厂向乙厂发出信函,表示愿以1万元出让设备一台。乙厂回复:需该设备,但价格应为8000元;甲厂又回函:价格可为9000元,复函即供货。乙厂经办人因工作不负责任,接甲厂的复函后,未予处理。后甲厂将设备发送到乙厂,乙厂才发现对甲厂原函未处理,该案例中,乙厂不接
小李养了一群猴子,每只猴子每天早上要吃3个桃子,晚上吃4个桃子。有一次他买了若干个桃子,发现如果这些桃子供猴子吃6个早上、5个晚上,则会多余7个桃子;但如果要供猴子们吃5个早上、6个晚上,则还差8个桃子。那么小李买了多少个桃子?
•Youwillheartheorganiserofanannualconferenceattendedbythesalesrepresentativesofalargecompany.Heistellingth
最新回复
(
0
)