首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
中缀表达式A-(B+C/D)*E的后缀形式是( )。
中缀表达式A-(B+C/D)*E的后缀形式是( )。
admin
2019-12-10
31
问题
中缀表达式A-(B+C/D)*E的后缀形式是( )。
选项
A、AB-C+D/E*
B、ABC+D/-E*
C、ABCD/E*+-
D、ABCD/+E*-
答案
D
解析
将中缀表达式转换为后缀表达式需要一个运算符栈,假设中缀表达式本身合法且在字符数组A中,转换后的后缀表达式存储在字符数组B中。具体做法:从左到右扫描表达式,遇到运算对象顺序向存储后缀表达式的B数组中存放,遇到运算符时,若这个运算符比栈顶运算符高则入栈,继续向后处理,若这个运算符比栈顶运算符低则运算符出栈,并将其送人数组B中存放。其实中缀表达式和后缀表达式中操作数出现的次序是相同的,只是运算符的出现次序不同。在后缀表达式中,运算符出现的次序就是实际应计算的顺序。一种方法是把中缀表达式中所有的计算顺序都按照计算规则用嵌套括号形式表示出来,然后将每对括号中的运算符移到相应括号的后面,在删去所有括号,便得到等价的后缀表达式。A-(B+C/D)*E 表示为:(A-((B+(C/D))*E))转换为:ABCD/+E*- 故选D。
转载请注明原文地址:https://kaotiyun.com/show/Vm3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
关于哈夫曼树,下列说法正确的是().
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。假定Cache的存取周期为20μs,命中率为0.95,希望采
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
随机试题
A.C反应蛋白B.纤维连接蛋白C.血清淀粉样蛋白D.铜蓝蛋白E.运铁蛋白具有清除自由基作用的蛋白是
【背景资料】某机电公司承接一地铁机电工程,工程范围包括通风与空调、给水排水及消防水、动力照明、环境与设备监控系统等。工程各站设置2台制冷机组,单台机组重量为5t,位于地下站台层。各站两端的新风及排风竖井共安装5台大型风机。空调冷冻、冷却水管采用镀锌钢管
螺纹联接是一种可拆卸的固定联接。( )
《会计法》属于()。
评价投资方案的回收期法的主要缺点是()。
萨克雷是英国的伟大诗人,其代表作是战斗诗歌《国际歌》。()
设随机变量X~t(n)(n>1),Y=.则
ScientistsJohanFeenstraandRobHayesthinkthey’vefiguredouthowaprocesscalledelectrowettingcanmakepaperthatcando
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。
TheSnake’sForkedTongue1.Oneofthemostintriguingphysicalcharacteristicsofsnakesistheirforkedtongues.Whilethi
最新回复
(
0
)