首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2019-05-20
42
问题
用有向无环图描述表达式(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/WUCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗斯福新政之所以取得成功,其根本原因是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
论述公元前6世纪至公元1世纪佛教的形成与传播。
下列关于罗马共和国政治制度的叙述,不正确的是()。
下列对1918年德国十一月革命说法不正确的是()。
下列各部件中不属于控制器的部件是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
随机试题
下面哪项不应做会阴切开
A、血尿消失即可B、血压正常即可C、水肿消失,血压正常,肉眼血尿消失D、血沉正常E、阿迪氏计数急性肾炎患儿恢复参加体育运动的指征
男性,20岁,平素健康,淋雨后突发寒战、高热、头痛,第2天出现右侧胸痛、咳嗽、咳痰,胸片示右上肺大片实变影。
根据民事诉讼法及相关司法解释,下列哪一文书不得作为法院的执行根据?()
在工程网络计划中,如果工作M和工作N之间的先后顺序关系属于工艺关系,则说明它们的先后顺序是由( )决定的。
某公司签发一张商业汇票。根据支付结算法律制度的规定,该公司的下列签章行为中,正确的是()。(2005年)
心理学研究认为,动机水平与行为效率的关系呈现()曲线。
监护人的职责包括哪些内容?
2014年1~6月份,我国民间固定资产投资138607亿元,同比增长20.1%,增速比1~5月份加快0.2个百分点。民间固定资产投资占全国固定资产投资的比重为65.1%,与1~5月份持平。分地区看,东部地区民间固定资产投资67968亿元,同比增
下面关于S3C2410中UART的叙述中,错误的是()。
最新回复
(
0
)