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

admin2018-08-12 61

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

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

计算机408

学硕统考专业

相关试题推荐

关于希腊早期宗教的叙述不正确的是()。
1543年发表解剖学专著《人体结构论》的是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
罗马帝国疆域扩张到顶点是在()统治时期。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列各组古代民族，其语言都属于印欧语系的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

背景某机场的改扩建工程由国家投资，飞行区指标由4C升为4D。在竣工验收中，有人提出该机场不是新建和迁建机场，可简化竣工验收程序，适当放宽竣工验收条件。此意见引起争议。机场竣工验收的程序有哪些?
以下属于适用《行政许可法》的情形有()。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
阴盛格阳证的表现有
A、先天性因素B、后天性因素C、两者皆有D、两者皆无脑动静脉畸形的病因_________。
与病人交谈的正确方法是
在贮存饮片时，水分应严格控制在
某运输公司2012年10月份发生如下交易或事项：(1)10月份运输业务收入总额为800万元；(2)10月份支付给联运企业运输费用为350万元；(3)10月份销售不动产50万元，该不动产成本为30万元。要求：根据上述资料，分析回答下列问题。关于营业税的税
下列关于长城描述正确的是()。
师生关系中，学生是主动的，教师往往是被动的。()

最新回复(0)

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

计算机408

学硕统考专业

关于希腊早期宗教的叙述不正确的是()。

1543年发表解剖学专著《人体结构论》的是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

罗马帝国疆域扩张到顶点是在()统治时期。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下列各组古代民族，其语言都属于印欧语系的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

背景某机场的改扩建工程由国家投资，飞行区指标由4C升为4D。在竣工验收中，有人提出该机场不是新建和迁建机场，可简化竣工验收程序，适当放宽竣工验收条件。此意见引起争议。机场竣工验收的程序有哪些?

以下属于适用《行政许可法》的情形有()。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

阴盛格阳证的表现有

A、先天性因素B、后天性因素C、两者皆有D、两者皆无脑动静脉畸形的病因_________。

与病人交谈的正确方法是

在贮存饮片时，水分应严格控制在

下列关于长城描述正确的是()。

师生关系中，学生是主动的，教师往往是被动的。()