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

admin2023-02-06 21

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

选项 A、5
B、6
C、8
D、9

答案A

解析此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图，可以用来表示公共子表达式，本题中出现的5个字符作为5个顶点，其中A+B和A可共用，所以至少5个即可，选A。

转载请注明原文地址:https://jikaoti.com/ti/mXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

斯克里文提出了一种不受预定活动目标影响的评价模式，即()。
培养正确的集体舆论的方法是()。
学习迁移中的()是指难度和复杂程度基本属于同一水平的学习之间的相互影响，如正弦、余弦概念的相互影响。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
分粥效应是哲学家罗尔斯在《正义论》中讨论社会财富时做的一个比喻，说明只要把制度建立在对每—个人都不信任的基础上，就可以导出合理、具有监管力度的制度。这种制度不但要科学，而且其制定一定要有所依据、简单明了，具有针对性、可操作性，便于执行。根据上述定义，假设“
甲、乙两杯100g的酒精溶液和一杯250g的丙酒精溶液，浓度比为1：5：2，向三杯溶液分别加入若干相同质量的浓度为20％的酒精溶液后，浓度比变为2：6：3。问：加入酒精溶液后，丙溶液浓度是多少?

随机试题

关于手足口病的描述，下列说法错误的是
建筑钢材中有害化学元素有()。
内蒙古满洲里的中俄边境互市贸易旅游景区()标志着中俄国界线，还包含着中俄关系的更深意义。
Withtimeflying,peoplebecomeaged.Thenmanypeopleevenintheirmiddleageoftenstarttonoticethattheirmemoryandment
糖皮质激素诱发和加重感染的主要：
男性，17岁，右大腿下端肿痛3个月，X线摄片报告：右股骨下端骨肉瘤。下一步处理是
患者，男，23岁。服毒自杀送医院抢救，在电动洗胃机洗胃过程中流出血性液体，护士应采取的措施是
A．糖皮质激素B．甲状腺激素C．ACTHD．ACTH和糖皮质激素E．糖皮质激素和去甲肾上腺素在腺泡腔内储存，并在激素储存量上居首位的是
建设单位G公司投资新建一化工生产装置。工程进展到投料负荷试运行阶段，建设单位要求施工总承包单位A和相关单位按照负荷试运行的分工要求进行各自准备工作，编制试运行方案。在负荷试运行开始之前，G公司的大部分操作人员刚刚实习归来，正在熟悉和了解本装置生产流程，部分
Thephysiciansinahospitalarelessimportantthanthenursingstaff.Thenursesinahospitalusuallyspendmoretimewitht

最新回复(0)

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

计算机408

学硕统考专业

斯克里文提出了一种不受预定活动目标影响的评价模式，即()。

培养正确的集体舆论的方法是()。

学习迁移中的()是指难度和复杂程度基本属于同一水平的学习之间的相互影响，如正弦、余弦概念的相互影响。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

甲、乙两杯100g的酒精溶液和一杯250g的丙酒精溶液，浓度比为1：5：2，向三杯溶液分别加入若干相同质量的浓度为20％的酒精溶液后，浓度比变为2：6：3。问：加入酒精溶液后，丙溶液浓度是多少?

关于手足口病的描述，下列说法错误的是

建筑钢材中有害化学元素有()。

内蒙古满洲里的中俄边境互市贸易旅游景区()标志着中俄国界线，还包含着中俄关系的更深意义。

Withtimeflying,peoplebecomeaged.Thenmanypeopleevenintheirmiddleageoftenstarttonoticethattheirmemoryandment

糖皮质激素诱发和加重感染的主要：

男性，17岁，右大腿下端肿痛3个月，X线摄片报告：右股骨下端骨肉瘤。下一步处理是

患者，男，23岁。服毒自杀送医院抢救，在电动洗胃机洗胃过程中流出血性液体，护士应采取的措施是

A．糖皮质激素B．甲状腺激素C．ACTHD．ACTH和糖皮质激素E．糖皮质激素和去甲肾上腺素在腺泡腔内储存，并在激素储存量上居首位的是

Thephysiciansinahospitalarelessimportantthanthenursingstaff.Thenursesinahospitalusuallyspendmoretimewitht