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

admin2018-08-12 49

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

学硕统考专业

相关试题推荐

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
关于希腊早期宗教的叙述不正确的是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
文艺复兴运动兴起的时间是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列关于罗马共和国政治制度的叙述，不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
已知散列函数为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散列
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

今年某高校数学系毕业生为60名，其中70％是男生，男生中有选择继续攻读硕士学位，女生选择攻读硕士学位的人数比例是男生选择攻读硕士学位人数比例的一半。那么该系选择攻读硕士学位的毕业生共有()。
注水泥塞不要求水泥浆速凝，必须采用盐水。()
UnlikethecarefullyweighedandplannedcompositionsofDante,Goethe’swritingsalwayshaveasenseofimmediacyandenthusias
患者，男性，9岁。血尿、少尿1周，晨起眼睑水肿，血压185／105mmHg。既住无肾脏疾病。1L尿液中含血量在1ml以上可以肉眼观察到血色，诊断镜下血尿的标准是
骨盆入口狭窄时，不易发生
()是评价项目施工质量的依据。
下列因素中，不会影响固定资产有效工作时间的是()。
社会工作者在选择(招募)小组组员时，组员的来源渠道有()。
Idobelievethatyoucanbeagoodmanagerby(slight)______adaptingyourbehaviors.
Therehasbeenaquietpandemicdevelopingwhilemostpeople’sattentionhasbeenonCOVID-19.Thelockdownhasexacerbated(使恶化

最新回复(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散列

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

今年某高校数学系毕业生为60名，其中70％是男生，男生中有选择继续攻读硕士学位，女生选择攻读硕士学位的人数比例是男生选择攻读硕士学位人数比例的一半。那么该系选择攻读硕士学位的毕业生共有()。

注水泥塞不要求水泥浆速凝，必须采用盐水。()

UnlikethecarefullyweighedandplannedcompositionsofDante,Goethe’swritingsalwayshaveasenseofimmediacyandenthusias

患者，男性，9岁。血尿、少尿1周，晨起眼睑水肿，血压185／105mmHg。既住无肾脏疾病。1L尿液中含血量在1ml以上可以肉眼观察到血色，诊断镜下血尿的标准是

骨盆入口狭窄时，不易发生

()是评价项目施工质量的依据。

下列因素中，不会影响固定资产有效工作时间的是()。

社会工作者在选择(招募)小组组员时，组员的来源渠道有()。

Idobelievethatyoucanbeagoodmanagerby(slight)______adaptingyourbehaviors.

Therehasbeenaquietpandemicdevelopingwhilemostpeople’sattentionhasbeenonCOVID-19.Thelockdownhasexacerbated(使恶化