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

admin2023-02-06 26

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

学硕统考专业

相关试题推荐

社会保障制度体系中最高层次的保障举措是()。
下列中国古代著名文学家及其主要作品对应错误的是()。
现代教学技术是教学的()，它是由教师使用的。
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
下列年份中，在职职工参保人数同比增速大小排序错误的是：
太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?
某公司职员小王要乘坐公司班车上班，班车到站点的时间为上午7点到8点之间，班车接人后立刻开走；小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的，那么小王能够坐上班车的概率为：
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是
设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字

随机试题

神经纤维末梢突触囊泡内神经递质的释放属于
病例对照研究中，最接近全人群的无偏样本的对照来源是
稳定性咬合板的厚度一般为
屋内35kV配电装置开关层楼面布置活荷载标准值为多少?()
(2005年)固定成本是总成本费用的一部分，它是指其中的()。
《证券法》规定，禁止任何人以()手段操纵证券市场。
下列关于无差异曲线特征，说法错误的是()。
下列车船中，可以享受法定减免车船税的有()。
即期利率(兰州大学20113真题)
决定海外市场进入决策的因素有很多，选三个最重要因素进行论述。

最新回复(0)

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

计算机408

学硕统考专业

社会保障制度体系中最高层次的保障举措是()。

下列中国古代著名文学家及其主要作品对应错误的是()。

现代教学技术是教学的()，它是由教师使用的。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是

设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字

神经纤维末梢突触囊泡内神经递质的释放属于

病例对照研究中，最接近全人群的无偏样本的对照来源是

稳定性咬合板的厚度一般为

屋内35kV配电装置开关层楼面布置活荷载标准值为多少?()

(2005年)固定成本是总成本费用的一部分，它是指其中的()。

《证券法》规定，禁止任何人以()手段操纵证券市场。

下列关于无差异曲线特征，说法错误的是()。

下列车船中，可以享受法定减免车船税的有()。

即期利率(兰州大学20113真题)

决定海外市场进入决策的因素有很多，选三个最重要因素进行论述。