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

admin2018-08-12 28

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

学硕统考专业

相关试题推荐

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
下面有关兵制的内容，与唐玄宗有关的是()
下列关于罗马共和国政治制度的叙述，不正确的是()。
下列各组古代民族，其语言都属于印欧语系的是()
晚清时期清帝年号的正确排序是
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
关于B一树，下列说法不正确的是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

随机试题

决定货币需求的因素是什么?
骨盆骨折牵引通常最合适的时问为
背景某小区新建热源工程，安装了3台14．MW燃气热水锅炉。建设单位通过招投标将工程发包给A公司，并在工程开工前办理了建设工程质量安全监督手续、消防报批手续以及施工许可证。A公司制定了详细的施工组织设计，并履行了报批手续。施工过
拟发行上市公司关联方主要包括(　　)。
关于商业汇票，下列表述正确的是(　　　)。
学校教育是指增进人们的知识和技能，影响人们思想观念的活动。()
资本主义社会中社会总资本简单再生产顺利进行的条件是(　　)
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【1】onlyamongthosewithwhomhe
算法的时间复杂度是指()。
Allthestudents______JohnwenttotheparkonSunday.Hewasill.

最新回复(0)

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

计算机408

学硕统考专业

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

下面有关兵制的内容，与唐玄宗有关的是()

下列关于罗马共和国政治制度的叙述，不正确的是()。

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

晚清时期清帝年号的正确排序是

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

关于B一树，下列说法不正确的是()。

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

决定货币需求的因素是什么?

骨盆骨折牵引通常最合适的时问为

拟发行上市公司关联方主要包括( )。

关于商业汇票，下列表述正确的是( )。

学校教育是指增进人们的知识和技能，影响人们思想观念的活动。()

资本主义社会中社会总资本简单再生产顺利进行的条件是( )

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【1】onlyamongthosewithwhomhe

算法的时间复杂度是指()。

Allthestudents______JohnwenttotheparkonSunday.Hewasill.

拟发行上市公司关联方主要包括(　　)。

关于商业汇票，下列表述正确的是(　　　)。

资本主义社会中社会总资本简单再生产顺利进行的条件是(　　)