首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2016-03-29
50
问题
用有向无环图描述表达式(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年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
下列关于第二三次科技革命的说法,不正确的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列各组古代民族,其语言都属于印欧语系的是()
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
随机试题
我国古典文学作品中,思想性和艺术性结合最好的是()。
了解智力活动的动作结构,明确活动的方向是智力技能形成哪一阶段的特点【】
患者,女,35岁,已婚。患崩漏1年余。经血非时而至,经量甚多、色淡、质稀,面色苍白,气短懒言,大便不成形,舌淡苔薄白,脉沉弱。其证候是()
关于进度计划调整的说法,正确的是()。
下列各项,应通过“固定资产清理”科目核算的有()。
将风险资产进行对冲属于()。
一个基督徒问牧师天堂与地狱之间有什么差别,牧师把基督徒带到地狱,看到地狱里有一口巨大的盛满丰富食物的铁锅,地狱里的每个人都拿着一个长长的勺子去舀食物吃,但是勺子把太长,他们无法把食物送进自己嘴里,结果只能空着肚子饱受饥饿的煎熬,望锅兴叹。牧师又把基督徒带到
()是依照国家法律,以行政的手段进行指挥和管理,使公安机关高效率地执行行政职能。
选拔领导人才是领导者做好用人工作的重中之重。()
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。【说明】已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:
最新回复
(
0
)