首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
中缀表达式A一(B+C/D)*E的后缀形式是( )。
中缀表达式A一(B+C/D)*E的后缀形式是( )。
admin
2019-08-10
66
问题
中缀表达式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
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
抗战时期,国民政府一直没有放弃适当条件的对日妥协,于是,中日之间开始秘密接触,日本称之为()
下列法律文件中,规定内阁对君主负责的是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
计算机系统中存储器为何采用分级结构?
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
某粮油食品公司为一般纳税人,2007年1月购销业务如下(销售货物均已发出、款项已收,外购货物当月均已验收入库):(1)销售食用植物油给某商场,不含税价格为300000元,销售时给购货方5%折扣,销售额和折扣额在同一张发票上分别注明。(2)销售糕饼给某商
3岁小儿发烧、6小时,伴哭闹2小时,查体:体温38℃,精神萎靡,按压下腹部时被患儿用手推开,若行辅助检查,首先检查
男性,35岁,农民,因畏寒、发热、全身酸痛6天,尿黄2天于7月28日入院,体温39℃,巩膜黄染,球结膜充血,A180IU/L,T-Bil58tXtooL/L,尿蛋白(++),RBC4—5个/HP,WBC10-12个/HP,确诊本病人的诊断依据是
流水施工的主要特点有()。
企业因重组发生的下列支出中,属于重组义务的直接支出的有()。
拟办工作应由()进行。
根据下面资料,作答以下问题。【资料】上课了,章老师走进了八年级(1)班的教室,手里没拿书,只拿了一只已经折好的纸飞机和一张纸。同学们疑惑地看着张老师,有同学问:“老师,这节课我们不上课吗?”章老师坦然地说:“不上啦,我们玩纸飞机好吗?”这些纸飞机
社会主义法治的根本保证是:
A、 B、 C、 D、 D第一个图形顺时针旋转90°后减去第二个图形,得到的图形再顺时针旋转90°得到第三个图形。
A、Hewantstobookticketsforafilm.B、Hewantstoinvitethewomantoseeafilm.C、Hewantstobookticketsforafashionsh
最新回复
(
0
)