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

admin2016-03-29 66

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

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

计算机408

学硕统考专业

相关试题推荐

广西壮族自治区的设立时间是()。
两次世界大战的原因和性质有什么异同?
简述雅尔塔体系的内容和影响。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

“水气凌心”主要是由于()(2003年第116题)
埋弧自动焊机按启动按钮后线路工作正常，但引不起弧，其原因分析不合理的是()。
A．地黄、菊花B．人参、五味子C．薄荷、苍术D．川芎、附子产于东北的道地药材是
进度控制工作流程包括(　　)。
代理报检单位在办理代理报检业务时，应交验委托人自己拟订格式的《报检委托书》，委托书应加盖委托人的公章。(　　)
下列关于培训与开发的陈述，正确的是()。
A注册会计师负责审计甲公司20×8年度财务报表。在考虑利用专家的T作时，A注册会计师遇到下列事项，请代为做出正确的专业判断。在确定是否需要利用专家的工作时，A注册会计师通常不需考虑的因素是（）。
任何个人将私人收藏的文物私自卖给外国人的，由()罚款，并可没收其文物和非法所得。
三民主义要解决的主要问题是
Whataretheytalkingabout?

最新回复(0)

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

计算机408

学硕统考专业

广西壮族自治区的设立时间是()。

两次世界大战的原因和性质有什么异同?

简述雅尔塔体系的内容和影响。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

“水气凌心”主要是由于()(2003年第116题)

埋弧自动焊机按启动按钮后线路工作正常，但引不起弧，其原因分析不合理的是()。

A．地黄、菊花B．人参、五味子C．薄荷、苍术D．川芎、附子产于东北的道地药材是

进度控制工作流程包括( )。

代理报检单位在办理代理报检业务时，应交验委托人自己拟订格式的《报检委托书》，委托书应加盖委托人的公章。( )

下列关于培训与开发的陈述，正确的是()。

A注册会计师负责审计甲公司20×8年度财务报表。在考虑利用专家的T作时，A注册会计师遇到下列事项，请代为做出正确的专业判断。在确定是否需要利用专家的工作时，A注册会计师通常不需考虑的因素是（）。

任何个人将私人收藏的文物私自卖给外国人的，由()罚款，并可没收其文物和非法所得。

三民主义要解决的主要问题是

Whataretheytalkingabout?

进度控制工作流程包括(　　)。

代理报检单位在办理代理报检业务时，应交验委托人自己拟订格式的《报检委托书》，委托书应加盖委托人的公章。(　　)