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

admin2023-02-06 15

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

学硕统考专业

相关试题推荐

前摄抑制与倒摄抑制证实了遗忘的()。
课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。
以下对学习动机的作用表述正确的是()。
在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
虚假相关指的是两个没有因果关系的事件之间，基于一些其他未见的因素(潜在变量)而推断出因果关系，引致两个事件是“有所联系”的假象，但这种联系并不能通过客观的试验来证实。根据上述定义，下列选项不属于虚假相关的是：
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
在一个多元社会中，利益的冲突与妥协、价值的碰撞与__________、观念的萌生与变迁不可避免。碰撞冲突中，“生气”__________，但表达“生气”的方式却应该__________。任何时候，“灼伤彼此”“以毒攻毒”都不是消解分歧、化解矛盾的良策。
有一台磁盘机，平均寻道时间为30ms，平均旋转等待时间为120ms，数据传输速率为500B／ms，磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据

随机试题

课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()
引起CHF(慢性充血性心力衰竭)的常见原因是
厚朴最适于治疗
某工程双代号时标网络计划执行到第4周末和第10周末时，检查其实际进度如下图前锋线所示，检查结果表明()。
一个容纳人数为3600人的剧院，其需要设置的疏散门个数至少为()。
2009—2013年我国货物对外贸易为()。
Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)
Everyoneknowsthattaxationisnecessaryinamodernstate:21it,itwouldnotbepossibletopaythesoldiersandpolicemenw
Theearthiswitnessinganurbanrevolution,aspeopleworldwidecrowdintotownsandcities.In1800onlyfivepercentofthew
Youareaccident_________becauseyou’reabitcarelessinwhatyoudo.

最新回复(0)

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

计算机408

学硕统考专业

前摄抑制与倒摄抑制证实了遗忘的()。

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。

以下对学习动机的作用表述正确的是()。

在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()

引起CHF(慢性充血性心力衰竭)的常见原因是

厚朴最适于治疗

某工程双代号时标网络计划执行到第4周末和第10周末时，检查其实际进度如下图前锋线所示，检查结果表明()。

一个容纳人数为3600人的剧院，其需要设置的疏散门个数至少为()。

2009—2013年我国货物对外贸易为()。

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)

Everyoneknowsthattaxationisnecessaryinamodernstate:21it,itwouldnotbepossibletopaythesoldiersandpolicemenw

Theearthiswitnessinganurbanrevolution,aspeopleworldwidecrowdintotownsandcities.In1800onlyfivepercentofthew

Youareaccident_________becauseyou’reabitcarelessinwhatyoudo.