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

admin2019-05-20 46

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

学硕统考专业

相关试题推荐

下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
对20世纪20年代德国经济复兴的原因表述不准确的一项是()。
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
UDP端口号分为3类，即熟知端口号、注册端口号和()。

随机试题

西方发达国家地方分权化的主要原因是（）
有关AT1受体兴奋并导致升压的机理叙述正确的不包括：
A．支气管腺体肥大、增生；黏膜上皮杯状细胞增多B．肺泡扩张，肺泡壁菲薄或断裂C．肺泡上皮增生，细胞内包涵体形成D．细支气管及周围肺泡化脓性炎E．肺组织高度纤维化病毒性肺炎
某患者，一上前牙牙冠大部缺损，作桩冠修复时，根管制备的长度应达到根长的
以下关于全冠牙体预备的说法哪项是错误的
男，52岁。因左上颌骨切除后需行游离植皮，在左大腿切取中厚皮片后，供区创面的处理是
项目决策分析与评价是指对不同研究阶段的方案构造，并对其进行分析评价的全过程，其目的是()。
为推动基础工作信息化建设，打造派出所智慧警务模式，社区民警小万在派出所的支持下，经过刻苦钻研，自主研发了“互联网+”模式下的“社区警务平台”(如下图)。群众可通过“平台”选择获取便捷高效的服务；社区民警可通过“平台”上传信息，与街道办事处共享、共建、共维护
　　文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(
【B1】【B18】

最新回复(0)

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

计算机408

学硕统考专业

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

UDP端口号分为3类，即熟知端口号、注册端口号和()。

西方发达国家地方分权化的主要原因是（）

有关AT1受体兴奋并导致升压的机理叙述正确的不包括：

A．支气管腺体肥大、增生；黏膜上皮杯状细胞增多B．肺泡扩张，肺泡壁菲薄或断裂C．肺泡上皮增生，细胞内包涵体形成D．细支气管及周围肺泡化脓性炎E．肺组织高度纤维化病毒性肺炎

某患者，一上前牙牙冠大部缺损，作桩冠修复时，根管制备的长度应达到根长的

以下关于全冠牙体预备的说法哪项是错误的

男，52岁。因左上颌骨切除后需行游离植皮，在左大腿切取中厚皮片后，供区创面的处理是

项目决策分析与评价是指对不同研究阶段的方案构造，并对其进行分析评价的全过程，其目的是()。

【B1】【B18】