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

admin2023-02-06 39

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

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

计算机408

学硕统考专业

相关试题推荐

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
赵老师在历史课的教学中，为了帮助学生更好地理解和记忆，用讲解和讨论的方法来教授有关美国的内容，用团队合作的方法来教授有关英国的内容，用观看影片的方法来教授有关法国的内容。赵老师这一做法所依据的记忆理论是()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
案例一：小平在做习题时发现自己难以理解表语从句这一语法点，但她并没有向老师或者同学求助，而是自己在网上搜索关于表语从句这一语法点的相关教学视频。她将搜索到的几个视频反复观看后，解决了自己对这一知识点的疑惑。随后小平在网上搜索了一下，发现几乎所有学科的所有知
某教师在课堂针对上一堂课所教授的知识内容提问学生，该教师对于回答正确的学生给予表扬，对于回答错误的学生给予批评，并要求罚抄练习题。该教师对学生的这种评价方式并不科学，因为他在教学评价设计中没有考虑学生的()。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
慢性疲劳综合征危害极大，它使人在正常的工作后感到极度疲劳，怎么休息也无济于事。这种疾病过去不能通过验血或其他检查得出明确的生物指标，因此其病因历来被归为心理因素。最近，研究人员对被诊断为慢性疲劳综合征的48名患者和39名健康志愿者的大便和血液样本进行研究后
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：
如果个总线中并行传送64位数据，总线频率为66MHz，则总线带宽是()。

随机试题

原癌基因的活化机制包括
某监理单位承担了一工业项目的施工监理工作。经过招标，建设单位选择了甲、乙施工单位分别承担A、B标段工程的施工，并按照《建设工程施工合同(示范文本)》分别和甲、乙施工单位签订了施工合同。建设单位与乙施工单位在合同中约定，B标段所需的部分设备由建设单位负责采购
我国封闭式基金的交收实行T+3制度。()
某社区文化活动中心使用率不高，请你从社会管理的角度谈一谈，如何使其更有效的使用丰富群众的生活?
离退休综合征是指老年人由于离退休后不能适应新的社会角色、生活环境和生活方式的变化而出现的焦虑、抑郁、悲哀、恐惧等消极情绪，或因此产生偏离常态的行为的一种适应性的心理障碍，这种心理障碍往往还会引发其他生理疾病，影响身体健康。根据上述定义，下列行为属于离退休综
关于变更控制委员会(CCB)的描述，不正确的是()。
下列设备组中，完全属于输入设备的一组是()。
Whatisthepurposeofthemeeting?
Theexpression"Goforit!"comesfrom______.Inwhichofthefollowingsituationsshouldweusetheexpressionnowadays?
m,n,parepositiveintegersand2mn=pQuantityA:mQuantityB:P

最新回复(0)

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

计算机408

学硕统考专业

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

如果个总线中并行传送64位数据，总线频率为66MHz，则总线带宽是()。

原癌基因的活化机制包括

我国封闭式基金的交收实行T+3制度。()

某社区文化活动中心使用率不高，请你从社会管理的角度谈一谈，如何使其更有效的使用丰富群众的生活?

关于变更控制委员会(CCB)的描述，不正确的是()。

下列设备组中，完全属于输入设备的一组是()。

Whatisthepurposeofthemeeting?

Theexpression"Goforit!"comesfrom______.Inwhichofthefollowingsituationsshouldweusetheexpressionnowadays?

m,n,parepositiveintegersand2mn=pQuantityA:mQuantityB:P