首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2018-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题库学硕统考专业分类
0
计算机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
)