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

admin2019-05-20 43

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

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

计算机408

学硕统考专业

相关试题推荐

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
太平天国在1853年冬颁布的纲领性文件是()。
下列法律文件中，规定内阁对君主负责的是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

亚兰数码公司准备推出一种新型带存储的MP3，委托你在某市做一次市场调查，并要求提供调查报告。一个成功的调查报告应具备哪些条件?
Theuseofplasticsforshoes______ofleatherhasruinedshoerepairingasabusiness.
急性阑尾炎时腰大肌试验阳性提示
A．第二类疫苗B．第三类疫苗C．处方药D．非处方药公民自费并且自愿受种的其他疫苗是()
在宇宙中与万有引力方向相反，推斥而不是吸引的能量被称为()。
阅读关于“世界的气候”的图文资料，按要求完成教学设计任务。材料一《义务教育地理课程标准(2011年版)》中的内容标准要求：“运用气温、降水量资料，绘制气温曲线图和降水量柱状图，说出气温与降水量随时间的变化特点。运用世界气候分布图说出主要气候类型的
扬善遏恶：赏功罚罪
ScientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteriaTheChineseresea
ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh
Beforewecandecidewheretobuyourmaterials，werequireasmuchinformationaswecangetonthesuppliers．

最新回复(0)

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

计算机408

学硕统考专业

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

太平天国在1853年冬颁布的纲领性文件是()。

下列法律文件中，规定内阁对君主负责的是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

亚兰数码公司准备推出一种新型带存储的MP3，委托你在某市做一次市场调查，并要求提供调查报告。一个成功的调查报告应具备哪些条件?

Theuseofplasticsforshoes______ofleatherhasruinedshoerepairingasabusiness.

急性阑尾炎时腰大肌试验阳性提示

A．第二类疫苗B．第三类疫苗C．处方药D．非处方药公民自费并且自愿受种的其他疫苗是()

在宇宙中与万有引力方向相反，推斥而不是吸引的能量被称为()。

扬善遏恶：赏功罚罪

ScientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteriaTheChineseresea

ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh

Beforewecandecidewheretobuyourmaterials，werequireasmuchinformationaswecangetonthesuppliers．