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

admin2019-05-20 20

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

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

计算机408

学硕统考专业

相关试题推荐

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

随机试题

平肝潜阳，清肝明目的药物是疏散风热，清肝明目的药物是
男，6个月。近1个月烦躁，多汗，夜惊不安。查体：头发稀疏，不能独坐，心肺(-)。就诊过程中突然发生两眼上窜，面色青紫，四肢抽动。紧急处理措施首选
收入可能引起企业()。
测量旋转轴系的振动，普遍采用的是()传感器。
上市公司的年度预算方案和决算方案可由股东大会以(　　)通过。
狭义的教育主要是指______教育。
Everyoneofuscanmakeagreateffortstocut【M1】______offtheuseofenergyinourcountry.Tobeginwith,all【M2】______of
左边给定的是纸盒的外表面，下列哪一项能由它折叠而成：
请以“家园”为题，写一篇现代文，体裁不限（诗歌、戏剧除外），立意不限，但须主题鲜明积极，内容充实。（800字左右）
Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C

最新回复(0)

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

计算机408

学硕统考专业

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

平肝潜阳，清肝明目的药物是疏散风热，清肝明目的药物是

男，6个月。近1个月烦躁，多汗，夜惊不安。查体：头发稀疏，不能独坐，心肺(-)。就诊过程中突然发生两眼上窜，面色青紫，四肢抽动。紧急处理措施首选

收入可能引起企业()。

测量旋转轴系的振动，普遍采用的是()传感器。

上市公司的年度预算方案和决算方案可由股东大会以( )通过。

狭义的教育主要是指______教育。

Everyoneofuscanmakeagreateffortstocut【M1】______offtheuseofenergyinourcountry.Tobeginwith,all【M2】______of

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成：

请以“家园”为题，写一篇现代文，体裁不限（诗歌、戏剧除外），立意不限，但须主题鲜明积极，内容充实。（800字左右）

Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C

上市公司的年度预算方案和决算方案可由股东大会以(　　)通过。

Everyoneofuscanmakeagreateffortstocut【M1】offtheuseofenergyinourcountry.Tobeginwith,all【M2】of