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

admin2018-08-12 45

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

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

计算机408

学硕统考专业

相关试题推荐

中华人民共和国恢复了在联合国合法席位的时间是()。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
1936年苏联宪法规定苏联的国体是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

随机试题

阅读《陌上桑》中的一段诗句，回答下列问题：东方千余骑，夫婿居上头。何用识夫婿?白马从骊驹；青丝系马尾，黄金络马头；腰中鹿卢剑，可直千万余。十五府小吏，二十朝大夫，三十侍中郎，四十专城居。为人洁白皙，鬃鬟颇有须。盈盈公府步，冉冉府中趋。坐中数千人，
血清蛋白电泳图中可能出现单克隆区带的疾病有
关于前庭大腺囊肿，下列哪项是恰当的
肺循环是
关于电容电流的叙述，正确的是
(2013年真题)参考文献表中，专著的“书名”项和“出版地”项之前的标志符号应为()。
人类与动物的主要区别在于()。
在数据库系统中，数据模型包括概念模型、逻辑模型和
Whatarethespeakerstalkingabout?
A、Stomachcancer.B、Skincancer.C、Lungcancer.D、Bloodcancer.AA是老师提到阳光可以防御癌症后列举的例子之一。B是曝晒导致的。

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复了在联合国合法席位的时间是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

1936年苏联宪法规定苏联的国体是()。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

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

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

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

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

血清蛋白电泳图中可能出现单克隆区带的疾病有

关于前庭大腺囊肿，下列哪项是恰当的

肺循环是

关于电容电流的叙述，正确的是

(2013年真题)参考文献表中，专著的“书名”项和“出版地”项之前的标志符号应为()。

人类与动物的主要区别在于()。

在数据库系统中，数据模型包括概念模型、逻辑模型和

Whatarethespeakerstalkingabout?

A、Stomachcancer.B、Skincancer.C、Lungcancer.D、Bloodcancer.AA是老师提到阳光可以防御癌症后列举的例子之一。B是曝晒导致的。