首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2016-03-29
48
问题
用有向无环图描述表达式(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
学硕统考专业
相关试题推荐
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
论述赫鲁晓夫改革的背景、主要内容及作用。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
中国第一条自行设计修建的铁路是在()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
通常所说的32位微处理器是指()。
随机试题
在Protel99se电原理图设计中,如果将元件库中所有元件库文件都加载作为当前库,会有什么后果?
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases
头颅摄影中病人最不舒适的体位通常是
下列关于具体行政行为确定力的理解正确的是:()
房地产市场调研中的消费者调研侧重()的研究分析。
全自动化控制的人机系统的安全性主要取决于()等。
实用的生活小常识,虽似是些雕虫小技,却让人受益无穷。下列生活常识,不合理的有()。
Alicewantedtobeasingerbecauseshe______.Alice’steacherstoppedthelessonsbecause______.
ThemainriverspartinginBritainrunfrom_______.
AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough
最新回复
(
0
)