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

admin2019-05-20 23

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

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

答案A

解析此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图，可以用来表示公共子表达式，本题中出现的5个字符作为5个顶点，其中A+B和A可共用，所以至少5个即可，选A。

转载请注明原文地址:https://jikaoti.com/ti/INGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
完整地表述电磁场理论的物理学家是()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
在AOE网络中关键路径叙述正确的是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

某企业持有A企业上市股票10000股，每股面值1元，评估基准日该股票的收盘价为每股5元，则股票的评估值为
提示胃溃疡恶变的征象有
甲、乙毗邻而居，乙得病需钱治疗，甲便给乙送去3000元，并对乙说：“你先用着，以后再说。”乙接收，并表示谢意。3年以后，甲、乙因口角闹翻，甲要求乙返还3000元，乙拒绝。双方为此发生纠纷。现问，下列表述哪些是不正确的?()
某工作横道图费用偏差分析如下图所示，正确的有()。
某区公安局派出所突击检查孔某经营的娱乐城，孔某向正在赌博的人员通风报信，派出所突击检查一无所获。派出所工作人员将孔某带回调查，孔某因受到逼供而说出实情。派出所据此决定对孔某行政拘留10日，孔某不服提起诉讼。下列选项说法正确的是()。
(2016年真题)幼儿突然出现剧烈咳嗽，伴有呼吸困难，面色青紫。这种情况可能是()。
2011年青海省育活仔畜738．81万头(只)，比上年增长2．5％，仔畜成活率92．0％，比上年提高1．3个百分点；成幼畜死亡47．21万头(只)，比上年减少1．2％，成幼畜死亡率2．4％，与上年基本持平；年末草食畜存栏1976．33万头(只)，比上年末减
35811l619()。
设f(x)=f(-x)，且在(0，+∞)内二阶可导，又f’(x)＞0，f’’(x)＜0，则f(x)在(-∞，0)内的单调性和图形的凹凸性是()
HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’

最新回复(0)

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

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

完整地表述电磁场理论的物理学家是()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

在AOE网络中关键路径叙述正确的是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

某企业持有A企业上市股票10000股，每股面值1元，评估基准日该股票的收盘价为每股5元，则股票的评估值为

提示胃溃疡恶变的征象有

某工作横道图费用偏差分析如下图所示，正确的有()。

(2016年真题)幼儿突然出现剧烈咳嗽，伴有呼吸困难，面色青紫。这种情况可能是()。

35811l619()。

设f(x)=f(-x)，且在(0，+∞)内二阶可导，又f’(x)＞0，f’’(x)＜0，则f(x)在(-∞，0)内的单调性和图形的凹凸性是()

HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’

HospitalityAnAmericanfriendhas【T1】youtovisithisfamily.Butif【T2】anAmerican’shomebefore,maybeyou’