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

admin2021-01-13 36

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大型匹萨加工和销售商为了有效管理生产和销售情况，欲开发一匹萨信息系统，其主要功能如下：(1)销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。
阅读下列说明，回答问题。【说明】某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括：球队编号
阅读下列说明和图，回答问题。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

胸痛彻背，感寒痛甚，伴胸闷心悸，舌苔白腻，脉细，治法宜用()(2003年第64题)
对于舌病，经常取舌系带两侧的静脉上的奇穴治疗。
口腔上皮中有分裂能力的细胞位于
1956年，毛泽东先后在中共中央政治局扩大会议和最高国务会议上作的《论十大关系》报告中指出，“最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误，他们走过的弯路你还想走?过去，我们就是鉴于他们的经验教训，少走了一些弯路，现在当然更要引以为戒。”这表
根据《劳动防护用品监督管理规定》，按照劳动防护用品的防护性能，将劳动防护用品分为()两大类。
李某系中国公民，2006年12月份取得如下收入：领取工资3300元，其中包括托儿补助费30元，政府特殊津贴100元，另领取2006年度年终奖3000元；转让非专利技术一项，收入10000元，支付给中介机构的中介费1000元，有合法、有效的证明文件；中彩收入
许多年前，清华园中有几位著名的人物，号称“清华三荪”，他们都是著名的单身汉。其中有个哲学家叫金龙荪的，也就是金岳霖。作者接下来最有可能主要介绍的是()。
下面不属于需求分析阶段任务的是
ThegreatestinventorThomasEdisonsaidthathissuccessshouldbe______to10%inspirationand90%perspiration.
A、Shedoesnottrustonlinetrade.B、Sheneverfindsthesamephonenumber.C、Sheisorganizedbuthasabadmemory.D、Shenever

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

胸痛彻背，感寒痛甚，伴胸闷心悸，舌苔白腻，脉细，治法宜用()(2003年第64题)

对于舌病，经常取舌系带两侧的静脉上的奇穴治疗。

口腔上皮中有分裂能力的细胞位于

根据《劳动防护用品监督管理规定》，按照劳动防护用品的防护性能，将劳动防护用品分为()两大类。

许多年前，清华园中有几位著名的人物，号称“清华三荪”，他们都是著名的单身汉。其中有个哲学家叫金龙荪的，也就是金岳霖。作者接下来最有可能主要介绍的是()。

下面不属于需求分析阶段任务的是

ThegreatestinventorThomasEdisonsaidthathissuccessshouldbe______to10%inspirationand90%perspiration.

A、Shedoesnottrustonlinetrade.B、Sheneverfindsthesamephonenumber.C、Sheisorganizedbuthasabadmemory.D、Shenever

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(