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

admin2023-02-06 33

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

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

计算机408

学硕统考专业

相关试题推荐

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
《教育信息化十年发展规划(2011—2020年)》中提到，()是提高国民信息素养的基石，是教育信息化的重中之重。
陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：
公务接待本身。涉及作为决策者和执行者的公务人员的消费行为，是“自己为自己怎样花公家的钱立规矩”，是典型的________潜在“利益冲突”的问题。因此，必须建立健全财务支配和使用的预算、审批、审计和________机制，一环扣一环，让公务接待中“______
下列有关生活常识的叙述，不正确的是：
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

随机试题

下列索赔方式中，属于按索赔发生的原因分类的有()。
与肝素相比，低分子量肝素有哪些特点?
关于温度与酶促反应速度关系的叙述，错误的是
关于病人用药依从性，下列提法哪条准确（　　）。
下列属于企业一方未达账项的是()。
按照《混凝土结构设计规范》的规定，以下关于双向板的说法中正确的有()。
陈列展览的主题和内容不适宜未成年人的，博物馆不得接纳未成年人。()
农业生产经营组织包括()。
对下列二叉树进行中序遍历的结果______。
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.HOUSERENTALExampleAnswerName:Ma

最新回复(0)

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

计算机408

学硕统考专业

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

《教育信息化十年发展规划(2011—2020年)》中提到，()是提高国民信息素养的基石，是教育信息化的重中之重。

陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

下列有关生活常识的叙述，不正确的是：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

下列索赔方式中，属于按索赔发生的原因分类的有()。

与肝素相比，低分子量肝素有哪些特点?

关于温度与酶促反应速度关系的叙述，错误的是

关于病人用药依从性，下列提法哪条准确（ ）。

下列属于企业一方未达账项的是()。

按照《混凝土结构设计规范》的规定，以下关于双向板的说法中正确的有()。

陈列展览的主题和内容不适宜未成年人的，博物馆不得接纳未成年人。()

农业生产经营组织包括()。

对下列二叉树进行中序遍历的结果______。

Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.HOUSERENTALExampleAnswerName:Ma

关于病人用药依从性，下列提法哪条准确（　　）。