用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为( )。

admin2019-08-10 24

问题用有向无环图描述表达式(A+B)^*((A+B)/A)，至少需要顶点的数目为( )。

选项 A、5
B、6
C、8
D、9

答案A

解析用图2—7可以表示表达式，图2—7中顶点表示参与运算的一种操作数和运算符（注意是一种而不是一个），用边来确定各种运算以及运算优先顺序。(A+B)*((A+B)/A)表达式中的运算符有3种，即“+”、“*”、“/”，操作数有2种，即“A"、“B”，因此图2—7中顶点数至少为5。图2—7中A与B结合运算符“+”做运算，将所得结果与“A”结合运算符“/”做运算，上两步的结果再结合运算符“*”做运算得到最终结果。本题比较灵活，属于在掌握基础后的能力扩展。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为( )。

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

“王敦之乱”实质上反映了()。

提出电磁感应定律的是物理学家()。

下列选择中，()不是操作系统关心的主要问题。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下说法中错误的是()。

不属于心绞痛的发病诱因的是

A．美托洛尔B．硝苯地平C．血管紧张素转化酶抑制药D．利尿药E．α受体阻滞剂反射性引起心动过速的是

区别血尿与血红蛋白尿的主要方法是

如图3-147所示简支梁，跨中c点的弯矩是：[2007年第135题]

“十一五”期间，经济社会发展要在保持总量平衡，大力转变经济增长方式的基础上，要完成的主要任务有()。

下列经济政策中，不属于财政政策的是()。

小峰认为输掉学校秋季篮球比赛是因为他们班运气不好。这种归因属于()。

Ann:Doyoustillhaveaheadache,Bill?Hill:Yes,Ido.AndnowIhaveafeverandcoughconstantly.Ann:______.

一般而言，相对通货膨胀率持续较高的国家，其货币在外汇市场上将会趋于()。