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

admin2019-08-15 16

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

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

计算机408

学硕统考专业

相关试题推荐

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
以下关于计算机存储器件的叙述，()是不正确的。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下

随机试题

计算机网络主要有如下功能()
患者，女，24岁。身高160cm，体重59．5kg。按照我国标准体重计算公式，她体重为
下列关于副交感神经系统的功能特点，其中错误的是
出现明显皮下气肿的胸部损伤是
关于桔梗，说法正确的是
积极关注的临床意义主要在于()。
2013年12月下旬，教育部、国家统计局、财政部发布2012年全国教育经费执行情况统计公告。数据显示，2012年国家财政性教育经费22236．23亿元，占GDP比例为4．28％，比上年的3．93％增加了0．35个百分点，实现了教育规划纲要提出的4％目标。
Alan:Myschedulethisafternoonisanabsolutemess.Between3:30and4:00I’msupposedtobeinfourdifferentplaces.There’s
婚姻关系存续期间的下列财产中，属于夫妻共同财产的是()
设则f{f[f(x)]}等于()．

最新回复(0)

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

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

以下关于计算机存储器件的叙述，()是不正确的。

计算机网络主要有如下功能()

患者，女，24岁。身高160cm，体重59．5kg。按照我国标准体重计算公式，她体重为

下列关于副交感神经系统的功能特点，其中错误的是

出现明显皮下气肿的胸部损伤是

关于桔梗，说法正确的是

积极关注的临床意义主要在于()。

Alan:Myschedulethisafternoonisanabsolutemess.Between3:30and4:00I’msupposedtobeinfourdifferentplaces.There’s

婚姻关系存续期间的下列财产中，属于夫妻共同财产的是()

设则f{f[f(x)]}等于()．