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

admin2019-05-20 26

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

学硕统考专业

相关试题推荐

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
关于垄断组织的积极作用，不正确的说法是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间

随机试题

A．感受器的编码作用B．感受器的适应现象C．感受器的适宜刺激D．感受器的换能作用E．感受器的感受器电位
患儿，15个月。完全用牛奶喂养，很可能引起
A．睛明治疗眼病B．中脘治疗胃痛C．大椎退热D．合谷治疗五官病E．听宫治疗耳鸣属于腧穴远治作用的是
患者，女，24岁，已婚。产后4周恶露过期不止，量多、色淡红、质稀，小腹空坠，面色白，舌淡，脉缓弱。治疗应首选()
甲公司申领房屋拆迁许可证，应当提交()等资料。周某对所购房屋建筑面积有疑问，甲公司做了解释。根据《房产测量规范》，下列解释中不正确的为()。
背景资料施工单位承接了一新建高速公路K50+000一K75+000段路面工程与交通工程的施工，其中包含中央分隔带及路面排水工程，一般路段中央分隔带断面设计图如下图所示。每千米一般路段中央分隔带主要材料数量表设计说明：1．图中尺寸除注明外均以cm
2019年前三季度，全国居民人均可支配收入22882元，比上年同期名义增长8.8%，扣除价格因素，实际增长6.1%。其中，城镇居民人均可支配收入31939元，增长（以下如无特别说明，均为同比名义增长）7.9%，扣除价格因素，实际增长5.4%
在城乡结合部。要修一条高速公路，但有村民反对，作为村委委员，你如何调解?
对于单因素方差分析的组内误差，下面哪些说法是对的?()。
Thesolidfactsheprovidedinhisspeechleftadeepimpressiononhisaudience.

最新回复(0)

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

计算机408

学硕统考专业

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

关于垄断组织的积极作用，不正确的说法是()。

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

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

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

A．感受器的编码作用B．感受器的适应现象C．感受器的适宜刺激D．感受器的换能作用E．感受器的感受器电位

患儿，15个月。完全用牛奶喂养，很可能引起

A．睛明治疗眼病B．中脘治疗胃痛C．大椎退热D．合谷治疗五官病E．听宫治疗耳鸣属于腧穴远治作用的是

患者，女，24岁，已婚。产后4周恶露过期不止，量多、色淡红、质稀，小腹空坠，面色白，舌淡，脉缓弱。治疗应首选()

甲公司申领房屋拆迁许可证，应当提交()等资料。周某对所购房屋建筑面积有疑问，甲公司做了解释。根据《房产测量规范》，下列解释中不正确的为()。

在城乡结合部。要修一条高速公路，但有村民反对，作为村委委员，你如何调解?

对于单因素方差分析的组内误差，下面哪些说法是对的?()。

Thesolidfactsheprovidedinhisspeechleftadeepimpressiononhisaudience.