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

admin2016-03-29 64

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

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

计算机408

学硕统考专业

相关试题推荐

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
分析商代的阶级关系。
论述13一19世纪奥斯曼帝国的兴衰。(2015年统考真题)
标志着苏联完全解体的是()。
一战期间，中国民族资本主义迅速发展的主要作用是()。
下列关于清朝军机处的叙述，不正确的是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

糖尿病酮症酸中毒的临床表现是
()是由于对项目的环境生态影响分析深度不足，或者是环境保护措施不当，引起项目的环境冲突，导致社会的反对或抵制，从而影响项目的建设和运营。
采用小型机具施工水泥混凝土，关于振捣的说法错误的是(　　)。
【背景资料】某公路工程的施工合同工期为16周，项目监理机构批准的施工进度计划如图18420120一5所示(时间单位：周)，各工作均按匀速施工。施工单位的报价单(部分)见表1B420120—1。工程施工到第4周进行进度检查时，已发生如下事件：事件1
如图所示的物体左视图是()。
某市人民检察院立案侦查该市某局长的职务犯罪时，发现犯罪已过追诉期一限。请问，该检察院处理正确的是()。
太阳：紫外线：癌症
植物叶片受伤后会流出绿色的汁液，同时叶片的清香变得更加浓郁，这种“绿色清香”可引诱害虫的天敌前来清除害虫。研究人员利用转基因方法将青椒合成香味酶的基因导入十字花科的拟南芥中，一旦有菜粉蝶的幼虫啃食叶片，拟南芥散发的清香便会增强。随后，菜粉蝶的天敌粉蝶盘绒茧
一个好的变更控制过程，给项目风险承担者提供了正式的建议变更机制。如下图所示的需求变更管理过程中，①②③处对应的内容应分别是______。
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

最新回复(0)

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

计算机408

学硕统考专业

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

分析商代的阶级关系。

论述13一19世纪奥斯曼帝国的兴衰。(2015年统考真题)

标志着苏联完全解体的是()。

一战期间，中国民族资本主义迅速发展的主要作用是()。

下列关于清朝军机处的叙述，不正确的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

中古时代实行索贡巡行赋税征收方式的国家是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

糖尿病酮症酸中毒的临床表现是

()是由于对项目的环境生态影响分析深度不足，或者是环境保护措施不当，引起项目的环境冲突，导致社会的反对或抵制，从而影响项目的建设和运营。

采用小型机具施工水泥混凝土，关于振捣的说法错误的是( )。

如图所示的物体左视图是()。

某市人民检察院立案侦查该市某局长的职务犯罪时，发现犯罪已过追诉期一限。请问，该检察院处理正确的是()。

太阳：紫外线：癌症

一个好的变更控制过程，给项目风险承担者提供了正式的建议变更机制。如下图所示的需求变更管理过程中，①②③处对应的内容应分别是______。

Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

采用小型机具施工水泥混凝土，关于振捣的说法错误的是(　　)。