表达式a*(b+c)-d的后缀表达形式为(39)。

admin2021-01-13 24

问题表达式a*(b+c)-d的后缀表达形式为(39)。

选项 A、abcd*+-
B、abc+*d-
C、abc*+d—
D、-+*abcd

答案B

解析一个表达式可用一棵二叉树表示，其中的叶子结点表示操作数，内部结点表示操作符或中间结果，根结点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示(波兰式)、中缀表示和后缀表示(逆波兰式)。其中表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。

转载请注明原文地址:https://kaotiyun.com/show/wjCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-2所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-8所示的类图。
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
阅读下列说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重
快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴
一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图15-1(a)所示的树的孩子-兄弟表示如图15-1(b)所示。。函数LevelTraverse(
阅读下列说明和C代码，回答【问题1】至【问题3】，将解答写在答题纸的对应栏内。【说明】采用归并排序对n个元素进行递增排序时，首先将n个元素的数组分成各含n／2个元素的两个子数组，然后用归并排序对两个子数组进行递归排序，最后合并两个已经排
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

随机试题

注射用水和无菌注射用水的主要区别是是否含有热原。()
目前口腔最常用的热凝塑料成型方法是
关于中毒性痢疾下述哪项是错误的
根据《合伙企业法》规定，第三人有理由相信有限合伙人为普通合伙人并与其交易的，该有限合伙人对该笔交易承担与普通合伙人同样的责任。关于此规定在合伙法原理上的称谓，下列哪一选项是正确的?(2010年试卷三第33题)
关于招标工程量清单缺项、漏项的处理，下列说法中正确的是()。【2014年真题】
下列各项中，属于资金循环和周转的有()。
除一、二市场区分之外，证券市场的层次性还体现在()。
2000年据有关人口普查资料显示，某国男女出生性别比为122：100。等到这些孩子长到18岁时，性别比例却发生了相反的变化，男女比例是100：122。而在25岁到34岁的单身族中，性别比例严重失调，男女比例是95：127。该国越来越多的女性将面临找对象的压
在数据库系统运维过程中，当对有索引表的数据进行大量更新后，为了提高数据库查询性能，下列操作中，一般情况下最合适的是()。
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是

最新回复(0)

表达式a*(b+c)-d的后缀表达形式为(39)。

软件设计师上午基础知识考试

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

注射用水和无菌注射用水的主要区别是是否含有热原。()

目前口腔最常用的热凝塑料成型方法是

关于中毒性痢疾下述哪项是错误的

根据《合伙企业法》规定，第三人有理由相信有限合伙人为普通合伙人并与其交易的，该有限合伙人对该笔交易承担与普通合伙人同样的责任。关于此规定在合伙法原理上的称谓，下列哪一选项是正确的?(2010年试卷三第33题)

关于招标工程量清单缺项、漏项的处理，下列说法中正确的是()。【2014年真题】

下列各项中，属于资金循环和周转的有()。

除一、二市场区分之外，证券市场的层次性还体现在()。

在数据库系统运维过程中，当对有索引表的数据进行大量更新后，为了提高数据库查询性能，下列操作中，一般情况下最合适的是()。

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。