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

admin2019-05-20 40

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

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

计算机408

学硕统考专业

相关试题推荐

中国人在学习西方思想文化中呈现出怎样的阶段特征?
下列制度不是战国时代开始推行的是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
【希西阿德】东北师范大学2014年历史学综合真题
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

随机试题

不属于幼儿园、托儿所工作家长参与形式的是()
导致腹痛的胃肠神经功能紊乱见于下列疾病，但除外
对经过整改仍未达到经营条件的期货公司营业部，()有权依法关闭该营业部。
　　长江公司为增值税一般纳税人，适用增值税税率为13％，期初无留抵增值税税额。长江公司2019年12月份发生如下经济业务：　　(1)1日，长江公司与A公司签订协议，向A公司销售a产品一台，成本为180万元，增值税专用发票上注明销售价格为2
下列不属于教育促进个体个性化的功能的是()。
材料一早九点，北京市某社区的早餐店里人来人往，一缕缕水蒸气飘出窗外，在气温偏低的北京初冬格外显眼。早餐店的旁边是干洗店和建材五金店，不远处还有便民商店、药店、理发店等等。社区门口就有一家果蔬超市，出售水果、蔬菜、肉类、面食等各类食品。“我现在都是
下列人物中，哪一位不在“四大哈里发”之列?
任何方法都是有缺陷的。在母语非英语的外国学生中，如何公正合理地选拔合格的考生对于美国这样一个每年要吸收大量外国留学生的国家来说，目前实行的托福考试恐怕是所有带缺陷的方法中最好的方法了。以下各项关于托福考试及其考生的断定都符合上述议论的含义，除了：
在数据库系统中，数据模型包括概念模型、逻辑模型和
【R1】______Whilebothhavealargeelementofchance,inthelongrunthewinneristhemanwhoplayswithsteadyskill.Inboth

最新回复(0)

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

计算机408

学硕统考专业

中国人在学习西方思想文化中呈现出怎样的阶段特征?

下列制度不是战国时代开始推行的是()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

【希西阿德】东北师范大学2014年历史学综合真题

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

不属于幼儿园、托儿所工作家长参与形式的是()

导致腹痛的胃肠神经功能紊乱见于下列疾病，但除外

对经过整改仍未达到经营条件的期货公司营业部，()有权依法关闭该营业部。

下列不属于教育促进个体个性化的功能的是()。

下列人物中，哪一位不在“四大哈里发”之列?

在数据库系统中，数据模型包括概念模型、逻辑模型和

【R1】______Whilebothhavealargeelementofchance,inthelongrunthewinneristhemanwhoplayswithsteadyskill.Inboth