首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2016-03-29
21
问题
用有向无环图描述表达式(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
学硕统考专业
相关试题推荐
下列关于新罗对唐朝政治、文化的学习接受,论述有误的一项是()。
试述第一次世界大战后华盛顿体系的形成和瓦解。(黑龙江大学2013年历史学基础(世界史)真题)
分析地理大发现在世界历史上的作用与地位。
比较日本明治维新和中国戊戌变法的异同。
下列哪一项不是凯末尔世俗化改革的内容?()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
“两个凡是”
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中,错误的_______。
随机试题
设D是由曲线y=x2与直线y=ax(a>0)所围成的平面图形,已知D分别绕两坐标轴旋转一周所形成的旋转体的体积相等,试求:(1)常数x的值;(2)平面图形D的面积.
A.无痛性肉眼血尿B.肉眼血尿伴肾绞痛C.初始血尿D.终末血尿伴膀胱刺激征肾结核的血尿特点是
下列哪项不是十枣汤的用法()
外阴局部受伤时易形成血肿的部位是
在民事诉讼中,对于经过法定程序公证证明的法律行为、法律事实和文书,人民法院如何对待?()
根据我国《票据法》,无票据更改权人的下列行为中属于票据变造行为的是()。
内部控制由()信息与沟通等五个要素组成。
下列属于衍生金融产品的是()。
如果一个人同时戴两块手表,可能会觉得不______,因为他不知道该相信哪一块手表;如果在一个企业里出现两种不同的标准,则必将让员工______。填入画横线部分最恰当的一项是()。
身为一半的江南人,第一次看见莲,却在植物园的小莲池畔。那是十月中旬,夏末秋初,已凉未寒,迷迷蒙蒙的雨丝,①沾湿了满地的香红,但不曾淋熄荧荧的烛焰,那景象,豪艳之中别有一派凄清。那天独冲烟雨,原要去破庙中寻访画家刘国松,画家不在,画在,我迷失在画中,到现在还
最新回复
(
0
)