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

admin2019-05-20 27

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

选项 A、5
B、6
C、8
D、9

答案A

解析此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图，可以用来表示公共子表达式，本题中出现的5个字符作为5个顶点，其中A+B和A可共用，所以至少5个即可，选A。

转载请注明原文地址:https://jikaoti.com/ti/INGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
唐玄宗为密切与少数民族的关系采取的措施有()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
在协议数据单元中，控制信息所不包括的内容是()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

Inwhatwaycanwemakeamachineintelligent?Whatdoesthewriterthinkaboutmachineswithhuman-likeability?
以下何项是瘀血阻滞多寐的特点
关于余压凝结水系统，以下说法错误的是()。
()是给予中国出口制成品和半制成品普遍优惠制度的国家。
下列关于税务行政复议听证的说法不正确的是()。
刘某2019年取得中奖所得12000元，另外获得父母赠送的房屋1套，房地产赠与合同上标明的赠与房屋价值为120万元，赠与过程中刘某支付相关税费20万元。则刘某应缴纳个人所得税()元。
81，64，121，36，(　　)，16
这个世界，有一个曼妙而落寞的借口，叫如果。失败者在如果中可以打捞到成功的_______，后悔者在如果中可以看见当初的_______。但不管是什么，结果都已冷冷地摆在那里。填入划横线部分最恰当的一项是：
有一篇文章这样写道：“在元代，有这样脍炙人口的名句：‘落霞与孤鹜齐飞，秋水共长天一色。’”有个人看了这段话立即说“错了”，他的根据是()。
计算∫12dxsin(πx／2y)dy＋∫24dxsin(πx／2y)dy．

最新回复(0)

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

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

唐玄宗为密切与少数民族的关系采取的措施有()。

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在协议数据单元中，控制信息所不包括的内容是()。

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

Inwhatwaycanwemakeamachineintelligent?Whatdoesthewriterthinkaboutmachineswithhuman-likeability?

以下何项是瘀血阻滞多寐的特点

关于余压凝结水系统，以下说法错误的是()。

()是给予中国出口制成品和半制成品普遍优惠制度的国家。

下列关于税务行政复议听证的说法不正确的是()。

刘某2019年取得中奖所得12000元，另外获得父母赠送的房屋1套，房地产赠与合同上标明的赠与房屋价值为120万元，赠与过程中刘某支付相关税费20万元。则刘某应缴纳个人所得税()元。

81，64，121，36，( )，16

这个世界，有一个曼妙而落寞的借口，叫如果。失败者在如果中可以打捞到成功的_______，后悔者在如果中可以看见当初的_______。但不管是什么，结果都已冷冷地摆在那里。填入划横线部分最恰当的一项是：

有一篇文章这样写道：“在元代，有这样脍炙人口的名句：‘落霞与孤鹜齐飞，秋水共长天一色。’”有个人看了这段话立即说“错了”，他的根据是()。

计算∫12dxsin(πx／2y)dy＋∫24dxsin(πx／2y)dy．

81，64，121，36，(　　)，16

这个世界，有一个曼妙而落寞的借口，叫如果。失败者在如果中可以打捞到成功的_，后悔者在如果中可以看见当初的_。但不管是什么，结果都已冷冷地摆在那里。填入划横线部分最恰当的一项是：