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

admin2023-02-06 63

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

学硕统考专业

相关试题推荐

教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。
下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。
给定资料1．水泥路修到了家门口，无害化厕所正在普及，返乡创业迎来了热潮……如今的乡村，正行驶在振兴发展的快车道上。与此同时，也面临不少沟坎：脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善，等等。爬坡过坎，需要落实好习近平总
师徒二人用15天合作生产1000个零件，前5天师傅的效率是徒弟的2倍，中间5天师傅休息，徒弟每天比原来多生产5个零件，最后5天两人又一起工作，师傅的效率不变，徒弟的效率比中间5天提高了50％，徒弟这15天生产的零件个数是：
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。

随机试题

A、 B、 C、 D、 C
设计给药方案最重要的参数是
女性，20岁，输血后5分钟出现寒战、高热，心前区有压迫感，血浆呈粉红色，血压80/50mmHg。有关此患者的治疗不正确的是
背景某机场实施跑道道面沥青混凝土加层整修工程的不停航施工，机场关闭时间为当日23：00～次日6：00。该工程施工项目及每班所需时间见下表。施工结束后，施工段经检查应满足哪些条件方可开航?
关于支票的下列表述中，正确的是()。
已知a，b为两条直线，α，β是两个平面，下列正确的是()。
某学生参加语文作文比赛获得了一等奖，他认为这是对自己为之付出辛劳的嘉奖。根据韦纳的成败归因理论，该学生的归因倾向于
设f(x)=x2(0＜x＜1)，而S(x)=bnsinπx，x∈(-∞，+∞)，其中bn=()
IP服务的特点包括()。
下列描述中正确的是

最新回复(0)

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

计算机408

学硕统考专业

教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。

下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。

A、 B、 C、 D、 C

设计给药方案最重要的参数是

女性，20岁，输血后5分钟出现寒战、高热，心前区有压迫感，血浆呈粉红色，血压80/50mmHg。有关此患者的治疗不正确的是

背景某机场实施跑道道面沥青混凝土加层整修工程的不停航施工，机场关闭时间为当日23：00～次日6：00。该工程施工项目及每班所需时间见下表。施工结束后，施工段经检查应满足哪些条件方可开航?

关于支票的下列表述中，正确的是()。

已知a，b为两条直线，α，β是两个平面，下列正确的是()。

某学生参加语文作文比赛获得了一等奖，他认为这是对自己为之付出辛劳的嘉奖。根据韦纳的成败归因理论，该学生的归因倾向于

设f(x)=x2(0＜x＜1)，而S(x)=bnsinπx，x∈(-∞，+∞)，其中bn=()

IP服务的特点包括()。

下列描述中正确的是