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

admin2023-02-06 49

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
我国古代的科举考试发挥了教学评价功能中的()功能。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
甲、乙两杯100g的酒精溶液和一杯250g的丙酒精溶液，浓度比为1：5：2，向三杯溶液分别加入若干相同质量的浓度为20％的酒精溶液后，浓度比变为2：6：3。问：加入酒精溶液后，丙溶液浓度是多少?
在线索二叉树中，结点*p没有左子树的充要条件是()。
假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

随机试题

被闻一多誉为“诗中的诗，顶峰上的顶峰”的诗歌作品是（）
A、【成分】B、【用法用量】C、【不良反应】D、【注意事项】了解药品需慎用情况，可查阅
民事法律行为所采用的形式分为()。
《中华人民共和国会计法》规定：对向不同的会计资料使用者提供的财务会计报告编制依据不一致的单位，由县级以上人民政府财政部门责令限期改正，并对其直接负责的主管人员和其他直接责任人员可以处()的罚款。
某公司2006年度财务报告批准报出日为2007年3月30日，该公司2007年1月1日至3月30日之间发生的下列事项，需要对2006年会计报表进行调整的有()。
根据心理学常识，下列说法错误的是()
Imagineaworldinwhichchildrenwouldbetherulersandcoulddecidenotonlytheoutcomeofeachandeveryoccurrence,butal
TheMonaLisapaintingnowhangsintheMuseeduLouvreinParis.Thepainting’sincreasingfamewasfurtheremphasizedwhenit
对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩，植物学家看到的是它的形态特征，这是由于
设随机变量X～B(n，p)，且E(X)=5，则n=__________，p=____________．

最新回复(0)

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

计算机408

学硕统考专业

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。

我国古代的科举考试发挥了教学评价功能中的()功能。

甲、乙两杯100g的酒精溶液和一杯250g的丙酒精溶液，浓度比为1：5：2，向三杯溶液分别加入若干相同质量的浓度为20％的酒精溶液后，浓度比变为2：6：3。问：加入酒精溶液后，丙溶液浓度是多少?

在线索二叉树中，结点*p没有左子树的充要条件是()。

假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

被闻一多誉为“诗中的诗，顶峰上的顶峰”的诗歌作品是（）

A、【成分】B、【用法用量】C、【不良反应】D、【注意事项】了解药品需慎用情况，可查阅

民事法律行为所采用的形式分为()。

《中华人民共和国会计法》规定：对向不同的会计资料使用者提供的财务会计报告编制依据不一致的单位，由县级以上人民政府财政部门责令限期改正，并对其直接负责的主管人员和其他直接责任人员可以处()的罚款。

某公司2006年度财务报告批准报出日为2007年3月30日，该公司2007年1月1日至3月30日之间发生的下列事项，需要对2006年会计报表进行调整的有()。

根据心理学常识，下列说法错误的是()

Imagineaworldinwhichchildrenwouldbetherulersandcoulddecidenotonlytheoutcomeofeachandeveryoccurrence,butal

TheMonaLisapaintingnowhangsintheMuseeduLouvreinParis.Thepainting’sincreasingfamewasfurtheremphasizedwhenit

对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩，植物学家看到的是它的形态特征，这是由于

设随机变量X～B(n，p)，且E(X)=5，则n=__________，p=____________．

设随机变量X～B(n，p)，且E(X)=5，则n=，p=__．