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

admin2023-02-06 27

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

学硕统考专业

相关试题推荐

学生有权使用学校的教学设施、教学设备和图书资料等教学资源，这是学生受教育权的体现。()
对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
下列关于电磁波的说法正确的是：
DNA甲基化严密控制着基因的表达，在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此，DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为，可以使用DNA甲基化
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
尽管西方音乐在某些观念和理论上可追溯至古希腊时期，但真正孕育并影响两方音乐长达千年的文化则始于中世纪的基督教。在17世纪之前的音乐历史中，宗教因素占据绝对的主导地位。早期音乐作为教会礼仪的附属和上帝信仰的表达，在仪式性与艺术性的冲突与融合中逐步发展，最终孕
下列寄存器中，汇编语言程序员可见的是()。

随机试题

铣床电气控制线路不要求()。
对诊断甲状腺癌有意义的是对诊断功能亢进性甲状腺腺瘤有意义的是
男性，62岁，剧烈跑步后上腹部剧痛逐渐蔓延至全腹，头晕，心悸。查体：血压10／8kPa，神志淡漠，P110次／分。心肺听诊未见异常，全腹压痛，无反跳痛及肌紧张，最可能的诊断是
患者，男性，38岁。焦虑症。患者惶恐不安，头晕、胸闷、心悸，失眠、梦魇，有自杀企图，服用苯二氮革类药物治疗。该患者的主要护理问题是
民办非企业单位在向登记管理机关申请成立过程中不得有(　　)情形。
A、Theyareverynervous.B、Theyareverykind.C、Theydon’tlikeNancy.D、TheyaregoingtoseeNancyforthefirsttime.BWhich
A、HewillbeinParisonThursday.B、Hewillhaveafullschedulethisweek.C、HewillattendameetingonThursday.D、Hewillp
A、Hecanworkwondersoncomputer.B、Heisthebesttechnicianintheworld.C、Hehasdoneahardjobinthreemonths.D、Hehas
ReadingtheWorldin196BooksA)WriterAnnMorgansetherselfachallenge—toreadabookfromeverycountryintheworldinone
A、Ithasaloungeformembers.B、Ithasafancyrestaurant.C、Itisnewlyopenedthisyear.D、Itispopularamonggirls.A男士问女士健

最新回复(0)

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

计算机408

学硕统考专业

学生有权使用学校的教学设施、教学设备和图书资料等教学资源，这是学生受教育权的体现。()

对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

下列关于电磁波的说法正确的是：

下列寄存器中，汇编语言程序员可见的是()。

铣床电气控制线路不要求()。

对诊断甲状腺癌有意义的是对诊断功能亢进性甲状腺腺瘤有意义的是

男性，62岁，剧烈跑步后上腹部剧痛逐渐蔓延至全腹，头晕，心悸。查体：血压10／8kPa，神志淡漠，P110次／分。心肺听诊未见异常，全腹压痛，无反跳痛及肌紧张，最可能的诊断是

患者，男性，38岁。焦虑症。患者惶恐不安，头晕、胸闷、心悸，失眠、梦魇，有自杀企图，服用苯二氮革类药物治疗。该患者的主要护理问题是

民办非企业单位在向登记管理机关申请成立过程中不得有( )情形。

A、Theyareverynervous.B、Theyareverykind.C、Theydon’tlikeNancy.D、TheyaregoingtoseeNancyforthefirsttime.BWhich

A、HewillbeinParisonThursday.B、Hewillhaveafullschedulethisweek.C、HewillattendameetingonThursday.D、Hewillp

A、Hecanworkwondersoncomputer.B、Heisthebesttechnicianintheworld.C、Hehasdoneahardjobinthreemonths.D、Hehas

ReadingtheWorldin196BooksA)WriterAnnMorgansetherselfachallenge—toreadabookfromeverycountryintheworldinone

A、Ithasaloungeformembers.B、Ithasafancyrestaurant.C、Itisnewlyopenedthisyear.D、Itispopularamonggirls.A男士问女士健

民办非企业单位在向登记管理机关申请成立过程中不得有(　　)情形。