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

admin2016-03-29 38

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

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

计算机408

学硕统考专业

相关试题推荐

论述理学的形成与发展。(湖南师范大学2005年中国古代史真题)
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
三大战役的先后顺序是()
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
下列关于罗马共和国政治制度的叙述，不正确的是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
中古时代实行索贡巡行赋税征收方式的国家是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

对周期性麻痹叙述不正确的是
阳虚水泛型肺胀的治则是痰热郁肺型肺胀的治则是
依据《中华人民共和国循环经济促进法》，电力、石油加工等企业，必须在国家规定的范围和期限内，以洁净煤、石油焦、天然气等清洁能源替代燃料油，停止使用不符合国家规定的()。
2011年7月20日，某工业园区当值安全员李某巡逻时，突然发现2号宿舍楼302员工宿舍有浓烟从窗户向外冒出，其意识到302室已发生火警(注：宿舍所属单位员工都在上班)，李某即刻用对讲机通知巡逻岗，同时快速冲向宿舍提取灭火器赶赴事发现场。巡逻岗在得到火警信息
税种认定涉及国税、地税两套税务机构的纳税人，税务代理税种认定，下列做法不合适的有(　　)。
个人住房贷款的信用风险通常是因借款人的()和()下降导致的。
下列选项中，不能设立临时性行政许可的规范是()。
原计划在雕塑周围用若干盆花围成一个4层的空心方阵，但为了整体美观，最后决定将花盆排成2层。4层空心方阵与2层空心方阵相比，最外一层每边少8盆，那么一共有多少盆花?（）
提高效度的方法有哪些?【河北师范大学2013；曲阜师范大学2011】
Ateacherwhoisskillfulindeliveringhislecturecanundoubtedly______themindofstudents.

最新回复(0)

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

计算机408

学硕统考专业

论述理学的形成与发展。(湖南师范大学2005年中国古代史真题)

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

三大战役的先后顺序是()

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

下列关于罗马共和国政治制度的叙述，不正确的是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

中古时代实行索贡巡行赋税征收方式的国家是()。

对周期性麻痹叙述不正确的是

阳虚水泛型肺胀的治则是痰热郁肺型肺胀的治则是

依据《中华人民共和国循环经济促进法》，电力、石油加工等企业，必须在国家规定的范围和期限内，以洁净煤、石油焦、天然气等清洁能源替代燃料油，停止使用不符合国家规定的()。

税种认定涉及国税、地税两套税务机构的纳税人，税务代理税种认定，下列做法不合适的有( )。

个人住房贷款的信用风险通常是因借款人的()和()下降导致的。

下列选项中，不能设立临时性行政许可的规范是()。

原计划在雕塑周围用若干盆花围成一个4层的空心方阵，但为了整体美观，最后决定将花盆排成2层。4层空心方阵与2层空心方阵相比，最外一层每边少8盆，那么一共有多少盆花?（）

提高效度的方法有哪些?【河北师范大学2013；曲阜师范大学2011】

Ateacherwhoisskillfulindeliveringhislecturecanundoubtedly______themindofstudents.

税种认定涉及国税、地税两套税务机构的纳税人，税务代理税种认定，下列做法不合适的有(　　)。