首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2018-08-12
29
问题
用有向无环图描述表达式(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/g1fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面关于新经济政策的说法不正确的一项是()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
西周前期,曾先后向东、南和西三个方向扩张,其中向南扩张主要发生在()
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
把中国第一次工人运动的高潮推向顶点的是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
m阶B一树是一棵()。
随机试题
治疗成人呼吸窘迫综合征最有效的措施为()
按照现行的营业税收政策,对个人售房按售房收入全额缴纳的情形是其所购房屋时间不足()年。
下表表示的是( )。
下列组织或机构中,不能成为合同主体的是()。
机电工程专业注册建造师签章的合同管理文件包括()。[2013年真题]
劳动保护和劳动条件属于()。如果从合同的期限上来看,该合同属于()。
风景名胜区管理机构可以将部分规划、管理和监督等行政管理职能委托给企业或个人行使。()
Thethingthat______isnotwhetherthegifthebuysornot,butwhetherhetrulylovesyouornot.
【2014年福建.单选】学生已经有了“鸟”的观念,再学习“百灵鸟”这种动物。这种学习是()。
Wheredoestheconversationmostlikelytakeplace?
最新回复
(
0
)