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

admin2018-08-12 27

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
美国首次提出争夺世界霸权的纲领性文件是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
把中国第一次工人运动的高潮推向顶点的是（）。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
关于B一树，下列说法不正确的是()。
设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

随机试题

A.胎儿身体纵轴与母体身体纵轴平行B.胎儿身体纵轴与母体身体纵轴垂直C.最先进入骨瓮入口的胎儿部分D.胎头在孕妇宫腔内的方向E.胎儿先露部的指示点与母体骨盆的关系纵产式为
运输内源性三酰甘油(甘油三酯)的酯蛋白是
Mr.Armanadmittedthathehadbeen______surprisedbythehighvolumeofsaleshiscompanyhadgeneratedlastquarter.
年代为距今6800—3500年，包含有仰韶文化、龙山文化、商代文化三个不同历史时期内容的古文化遗址是()。
雨果，伟大作家，欧洲19世纪现实主义文学最卓越的代表。主要作品为长篇小说《巴黎圣母院》《悲惨世界》等。()
国家在受教育者中进行()的教育，进行理想、道德、纪律、法制、国防和民族团结的教育。
如果你被录用到果洛州的一个乡镇，每天做繁琐的事情，又没有人指导，你怎么办?
在已获取IP地址的DHCP客户上执行“ipconfig／release”后，其IPAddress和SubnetMask分别为()。
ASpecialClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclock(5
Youracademicperformanceisonething,and____________(你的实际工作能力又是另一回事了)

最新回复(0)

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

计算机408

学硕统考专业

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

美国首次提出争夺世界霸权的纲领性文件是()。

把中国第一次工人运动的高潮推向顶点的是（）。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

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

关于B一树，下列说法不正确的是()。

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

A.胎儿身体纵轴与母体身体纵轴平行B.胎儿身体纵轴与母体身体纵轴垂直C.最先进入骨瓮入口的胎儿部分D.胎头在孕妇宫腔内的方向E.胎儿先露部的指示点与母体骨盆的关系纵产式为

运输内源性三酰甘油(甘油三酯)的酯蛋白是

Mr.Armanadmittedthathehadbeen______surprisedbythehighvolumeofsaleshiscompanyhadgeneratedlastquarter.

年代为距今6800—3500年，包含有仰韶文化、龙山文化、商代文化三个不同历史时期内容的古文化遗址是()。

雨果，伟大作家，欧洲19世纪现实主义文学最卓越的代表。主要作品为长篇小说《巴黎圣母院》《悲惨世界》等。()

国家在受教育者中进行()的教育，进行理想、道德、纪律、法制、国防和民族团结的教育。

如果你被录用到果洛州的一个乡镇，每天做繁琐的事情，又没有人指导，你怎么办?

在已获取IP地址的DHCP客户上执行“ipconfig／release”后，其IPAddress和SubnetMask分别为()。

ASpecialClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclock(5

Youracademicperformanceisonething,and____________(你的实际工作能力又是另一回事了)