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

admin2023-02-06 53

问题用有向无环图描述表达式(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日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
DNA甲基化严密控制着基因的表达，在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此，DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为，可以使用DNA甲基化
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
下列有关生活中常见的物理常识的叙述正确的是：
总线的一次信息传送过程大致分为()阶段。Ⅰ．请求总线Ⅱ．总线仲裁Ⅲ．寻址(目的地址)Ⅳ．信息传送Ⅴ．状态返回(错误报告)

随机试题

A．溶血性贫血B．缺铁性贫血C．慢性疾病贫血D．再生性障碍型贫血E．铁粒幼细胞性贫血表现为血清铁下降，血清铁蛋白增加的疾病是
用吸附柱色谱分离游离羟基葸醌衍生物，一般不用的吸附剂是
A、生物利用度B、绝对生物利用度C、相对生物利用度D、溶出度E、生物半衰期在规定溶剂中，药物从固体制剂中溶出的速度和程度，称为（）
管桩内除土应根据土层、管桩入土深度及施工具体条件，选取适宜的除土方法。适合采用空气吸泥机的土层是()。
某高速公路施工项目，实行公开招标，以预算价做标底。其中第一合同段(起止桩号K0+000～K10+000)由G公司中标，中标价比标底价下浮15%，合同总价为1.32亿元。该合同段设计图中A区(K0+000～K1+200)路基需作为软基处理，路基底宽40m，淤
关于设备技术寿命的说法，正确的有()。【2011年考试真题】
我国专门的法律监督机关是指（）。
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：根据入职时间，请在“员工档案表”工作表的“工龄”列中，使用TODAY函数和INT函数计算员工
Whichfactordetermineshumanbeings’psychologicalspaceneeds?
A、 B、 C、 B

最新回复(0)

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

计算机408

学硕统考专业

人的发展与社会的发展处在永恒的广泛运动之中。相对而言，下列因素对个体发展起主导作用的是()。

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

在班主任的地位和作用中，其最重要的角色是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列有关生活中常见的物理常识的叙述正确的是：

总线的一次信息传送过程大致分为()阶段。Ⅰ．请求总线Ⅱ．总线仲裁Ⅲ．寻址(目的地址)Ⅳ．信息传送Ⅴ．状态返回(错误报告)

A．溶血性贫血B．缺铁性贫血C．慢性疾病贫血D．再生性障碍型贫血E．铁粒幼细胞性贫血表现为血清铁下降，血清铁蛋白增加的疾病是

用吸附柱色谱分离游离羟基葸醌衍生物，一般不用的吸附剂是

A、生物利用度B、绝对生物利用度C、相对生物利用度D、溶出度E、生物半衰期在规定溶剂中，药物从固体制剂中溶出的速度和程度，称为（）

管桩内除土应根据土层、管桩入土深度及施工具体条件，选取适宜的除土方法。适合采用空气吸泥机的土层是()。

关于设备技术寿命的说法，正确的有()。【2011年考试真题】

我国专门的法律监督机关是指（）。

Whichfactordetermineshumanbeings’psychologicalspaceneeds?

A、 B、 C、 B