首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
中缀表达式A-(B+C/D)*E的后缀形式是( )。
中缀表达式A-(B+C/D)*E的后缀形式是( )。
admin
2019-12-10
64
问题
中缀表达式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
学硕统考专业
相关试题推荐
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
下列选项中,能缩短程序执行时间的措施是____。I.提高CPU时钟频率Ⅱ.优化数据通路结构Ⅲ.对程序进行编译优化
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
下列叙述中,不符合m阶B树定义要求的是____。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加1Ⅳ.尾数右移1位,阶码减1
系统产生死锁的可能原因是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
若系统S1采用死锁避免方法,S2采用死锁检测方法。下列叙述中,正确的是_______。Ⅰ.S1会限制用户申请资源的顺序,而S2不会Ⅱ.S1需要进程运行所需资源总量信息,而S2不需要Ⅲ.S1不会给可能导致死锁的进程分配资源,而S2会
随机试题
由于订立保险合同的目的是保障被保险人对其财产或者生命、健康所享有的利益,即保险利益。所以保险利益是保险活动当事人的权利义务所指向的对象,成为保险合同的主体。()
阅读巴金的《爱尔克的灯光》中的一段文字,然后回答下列小题。“长宜子孙”,我恨不能削去这四个字!许多可爱的年轻生命被摧残了,许多有为的年轻心灵被囚禁了。许多人在这个小圈子里面憔悴地捱着日子。这就是“家”!“甜蜜的家”!这不是我应该来的地方。爱尔克的
基金合同是约定()权利义务关系的重要法律文件。
小规模纳税人销售货物或应税劳务,其增值税计算方法是________。
女性,60岁,进行性吞咽困难3年。胃镜检查,距门齿35cm处可见溃疡性肿物,占据食管周径1/3。活体病理检查,肿瘤由异型性明显的细胞团组成,肿瘤细胞核分裂象多见,中央可见环层状的角化物质。肿瘤组织侵及黏膜下层。下列病理诊断中,符合本病的是
对于腮腺区肿物,哪种检查是不恰当的
患儿3岁,因低热伴皮疹来院就诊,护士观察发现皮疹向心性分布,有红色斑疹、小水疱、结痂,患儿主诉瘙痒。该患儿可能患
以下关于税收征收管理的说法,正确的有()。
公安政策对违法犯罪分子有遏制、制裁及促使其转化的作用。()
WriteonANSWERSHEETTWOanoteofabout50~60wordsbasedonthefollowingsituation:Youhavepromisedtojoinyourfriend
最新回复
(
0
)