首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
中缀表达式A一(B+C/D)*E的后缀形式是( )。
中缀表达式A一(B+C/D)*E的后缀形式是( )。
admin
2019-08-10
29
问题
中缀表达式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/HgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洋务运动期间,军事企业主要采取的组织形式是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:()选拓龟板,印成(),这成为甲骨文的第一部著录之作,此后,甲骨学逐渐成为
重庆谈判签署的文件是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下列选择中,()不是操作系统关心的主要问题。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
以下叙述不正确的是()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
随机试题
下列描述中,符合骨巨细胞瘤的是
胎儿无脑畸形的声像图表现,下列哪一项不正确
《医疗机构临床用血管理办法》中规定,医疗机构接收血站发送的血液后,应当对血袋标签进行核对,核对的主要内容不包括
28岁足月妊娠,LSA来诊,下列腹部检查哪项是错误的
A.腔隙性脑梗死B.脑血栓形成C.脑栓塞D.蛛网膜下腔出血E.短暂性脑缺血患者60岁,起病较急,意识清楚,轻度运动障碍,CT示脑内有小的低密度区,诊断为
对个人理财业务产生直接影响的微观因素主要是()。
FederalDepositInsuranceCorporationBefore1933,andparticularlyduringtheperiod1929—1933,bankfailureswerenotunco
PrestigePropertiesNowAvailableFordiscerningcustomersseekinguniqueproperties,TheHillsRealEstateAgencyispleasedto
•YouwillheararadiointerviewbetweenawomanjournalistandMichaelDell,ChairmanofDellInc.andhisnewCEO,KevinRolli
(1)HighinthemountainsofsouthernFrance,thesleepytownofAurillachasfewobviouscharmstoattracttheoutsider.Ifthe
最新回复
(
0
)