首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算术表达式采用逆波兰式表示时不用括号,可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。 (6)
算术表达式采用逆波兰式表示时不用括号,可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。 (6)
admin
2019-06-12
73
问题
算术表达式采用逆波兰式表示时不用括号,可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。
(6)
选项
A、数组
B、栈
C、队列
D、散列表
答案
B
解析
逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈项暂存起来;每遇到一个二元(或一元)运算符时,就取出栈项的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。
a-b+c*d对应的逆波兰式为ab-cd*+。
(a-b)*c+d对应的逆波兰式为ab-c*d+。
(a-b)*(c+d)对应的逆波兰式为ab-cd+*c。
a-b*c+d对应的逆波兰式为abc*-d+。
转载请注明原文地址:https://kaotiyun.com/show/L7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中,错误的是__________。(2009年上半年试题)
802.11g的最高数据传输速率为__________Mb/s。
IEEE802.11规定了多种WLAN通信标准,其中(61)与其他标准采用的频段不同,因而不能兼容。
在Windows操作系统下,FTP客户端可以使用(40)命令显示客户端当前目录中的文件。
图1-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
在数据的分组交换方式中,虚电路技术的主要特点是在数据传输之前,站与站之间建立__________。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式,给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现金支付全额
DBMS中实现事务持久性的子系统是(44)。
随机试题
小强是某幼儿园大班的孩子,在该幼儿园里,他是出了名的“身强体壮”的顽皮鬼,和其他小朋友矛盾不断,今天早上又挨了老师的一顿狠批。事情是这样的:前几天,小强所在的班刚转来了一个小朋友李明,李明个子也比较高,这样,小强和李明成为该班仅有的两个“高个”。小强主动找
设则x→0时f(x)是g(x)的().
抵押合同一般包括下列条款:()
关于核蛋白体位点的叙述正确的是
A、铁摄入不足B、维生素B12缺乏C、生长发育快D、铁丢失过多E、酶活性降低,细胞功能紊乱巨幼红细胞性贫血,出现神经系统症状的主要原因是()
医院药事管理委员会各成员有一定任期,其任期是
面值为1000美元的贴现发行债券,1年后到期,售价为930美元,它的到期收益率为()。
成本控制的中心环节是()。
某公司的制造成本在竞争中不占优势,而导致成本高的主要原因是原材料采购价格高。为降低该公司的制造成本,以下措施,不恰当的是()。
Mr.Allensaidthathedidnotwantto____anyfurtherresponsibilities.
最新回复
(
0
)