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

admin2017-11-20 14

问题用有向无环图描述表达式(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/tNRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

胡适与李大钊进行“问题与主义之争”的主战场是()。

“瓜步之战”发生在下列哪两个政权之间?()

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

《传染病防治法》规定应予以隔离治疗的是

在确定折现率时，通常需要综合参考的投资报酬率有()。

散客旅游的特点有()。

“供给侧改革”的提出，表明我国官方经济学思想已由以前的重需求管理、重短期刺激，转变为供给、需求“两手抓”，甚至是偏向供给管理。()

微分方程y’+ytanx=cosx的通解为y=______________。

下面概念中，不属于面向对象方法的是______。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strcen(chara[]，charb[]){intnum＝0，n＝0；while(*(a+num)!=【】)num++；while(b[n])

TheOlympicGameshelpedtokeeppeaceamongthepugnaciousstatesoftheGreekworldinthatasacredtrucewasproclaimedduri