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

admin2023-02-06 40

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

学硕统考专业

相关试题推荐

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
下列关于公文格式页码的说法，正确的有()。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择()存储方式最节省时间。

随机试题

单臂吊架一般用来起吊500kg以下的物体。()
一中毒病人，临床表现为意识模糊、口唇樱桃红色，引起其中毒的化学物质可能是
以下药物中，能泻肺平喘，利水消肿的是
一般纳税人应按规定时限开具专用发票，不得提前，也不得滞后。()
测验项目的定性分析是指()。
根据地革命音乐最主要的形式是革命民歌和工农红军歌曲。
在计算机系统中构成虚拟存储器时()。
渠道设计[浙江工商大学2011国际商务硕士]
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
根据司马迁的描述，阿房宫建于公元前212年，长693米，宽116．5米。

最新回复(0)

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

计算机408

学硕统考专业

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。

下列关于公文格式页码的说法，正确的有()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择()存储方式最节省时间。

单臂吊架一般用来起吊500kg以下的物体。()

一中毒病人，临床表现为意识模糊、口唇樱桃红色，引起其中毒的化学物质可能是

以下药物中，能泻肺平喘，利水消肿的是

一般纳税人应按规定时限开具专用发票，不得提前，也不得滞后。()

测验项目的定性分析是指()。

根据地革命音乐最主要的形式是革命民歌和工农红军歌曲。

在计算机系统中构成虚拟存储器时()。

渠道设计[浙江工商大学2011国际商务硕士]

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,

根据司马迁的描述，阿房宫建于公元前212年，长693米，宽116．5米。