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

admin2023-02-06 64

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

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

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/FBwD777K

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

计算机408

学硕统考专业

相关试题推荐

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
党在新世纪新阶段的任务包括()。
学习动机的一般功能不包括()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
给定资料1．2018年年初，16万份调查问卷显示，84％的企业和居民认为，N省Y市营商环境有所改善，制约营商环境的“最后一公里”正在被打通。“营商环境建设，必须从以供给侧为重点转向以需求侧为重点，企业需要什么环境，我们就打造什么样的环境。”Y市
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66.25％。原来甲瓶酒精有多少升?
尽管西方音乐在某些观念和理论上可追溯至古希腊时期，但真正孕育并影响两方音乐长达千年的文化则始于中世纪的基督教。在17世纪之前的音乐历史中，宗教因素占据绝对的主导地位。早期音乐作为教会礼仪的附属和上帝信仰的表达，在仪式性与艺术性的冲突与融合中逐步发展，最终孕
设排序二叉树中结点的结构由三个域构成；数据域data，指向左儿子结点的指针域left，指向右儿子结点的指针域right。设data域为正整数，该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域的值小于等于x的结点全部删除。
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

随机试题

新鲜洗净的河豚的________几乎不含毒素。
简述热疗的禁忌证。
脱汗的临床特点是
划分政府间事权及支出应遵循的原则有()。
社会行为是人对（）引起的并对社会产生影响的反应系统。
A、 B、 C、 D、 C
【说明】Shell公司现招聘一名经理助理，请按照下列条件写一则招聘广告。【内容】1.30岁以下，男性；2.经济学专业，专科学历及以上；3.两年销售经验；4.善于与人沟通，能承受较大压力；5.愿意经常出差；6.有意者请将简历发送至公司邮箱：
EasterEasteristhemostimportantfestivalintheChristiancalendar.ItisthecommemorationofJesus’deathandhisrisi
"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart
A、Howmuchexercisetheygeteveryday?B、Whattheyaremostworriedabout?C、Howlongtheirparentsaccompanythemdaily?D、Wha

最新回复(0)

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

计算机408

学硕统考专业

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

党在新世纪新阶段的任务包括()。

学习动机的一般功能不包括()。

甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66.25％。原来甲瓶酒精有多少升?

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

新鲜洗净的河豚的________几乎不含毒素。

简述热疗的禁忌证。

脱汗的临床特点是

划分政府间事权及支出应遵循的原则有()。

社会行为是人对（）引起的并对社会产生影响的反应系统。

A、 B、 C、 D、 C

EasterEasteristhemostimportantfestivalintheChristiancalendar.ItisthecommemorationofJesus’deathandhisrisi

"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart

A、Howmuchexercisetheygeteveryday?B、Whattheyaremostworriedabout?C、Howlongtheirparentsaccompanythemdaily?D、Wha