首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2016-03-29
57
问题
用有向无环图描述表达式(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述武昌起义至袁世凯就任中华民国临时大总统之间的政治形势
简述西欧城市兴起的原因、方式及其影响。
下面关于新经济政策的说法不正确的一项是()。
阅读下列材料,并回答问题:他们当选之后,所有提出来的一切法案,全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的,提议说:已经付过的利息总数,应在本金中扣除,余下的数目,分期在三年中偿还。第二条限制占有大量土地,禁止任何人持有土地超过500罗亩
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
需要层次理论是研究人的需要结构的一种理论,它的首创者是美国心理学家_________。
当淮阴破齐而欲自王,高祖发怒,见于词色。词色:
男性,50岁,有胃溃疡病史。近段时间感觉到上腹痛加重,间有黑便。若医院就诊后,医生建议患者住院治疗,但是患者以要工作为理由,拒绝住院治疗,仍坚持带病工作,该病人角色是
2007年4月30日,甲以手机短信形式向乙发出购买一台笔记本电脑的要约,乙于当日回短信同意要约。但由于“五一”期间短信系统繁忙,甲于5月3日才收到乙的短信,并因个人原因于5月8日才阅读乙的短信,后于9日回复乙“短信收到”。甲乙之间买卖合同的成立时间是(
公用工程计算的对象有()。
甲公司2016年12月1日购入一项设备,原值为2000万元,使用年限为10年,会计处理时按照直线法计提折旧,税法规定按双倍余额递减法计提折旧,设备净残值为零。甲公司适用的所得税税率为25%。2017年年末,甲公司因该项设备产生的“递延所得税负债”余额为(
反映少男少女青春期心理世界的小说属于少年小说中的()。
一位教育工作者的真正威信在于他的()。
侵略:防守
SleepWelltoBeWell1Doyouoftenfeeltiredinthemorningeventhoughyou’vebeeninbedforsevenoreighthoursthenigh
最新回复
(
0
)