首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2023-02-06
66
问题
用有向无环图描述表达式(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/FBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在教学检查中,教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师,你会建议小李做好()方面工作来完成备课。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
下列选项体现“在教学中重视认识发生过程”的是()。
在小学数学“长方体”的教学中,教师让学生对一些长方体包装盒进行不同角度的反复观察,以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
在上课之前,老师告诉学生提前学习,目的是减少学生的休息时间。()
化学学习中,钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220tpm,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200rpm。假定π=3,试
若时钟频率为120MHz,传送一个32位字需要8个时钟周期,则该总线系统的数据传输速率是()。
随机试题
患者男,42岁,因咽痛4日,伴发热就诊。患者4日前无明显诱因出现咽痛,程度较剧烈,吞咽时尤为明显,伴发热,但无声嘶及呼吸困难。临床检查见:一般情况可,无明显呼吸困难,说话时似口中含物;左侧腭舌弓显著充血隆起,扁桃体不大,被推向内下方。如病情进一步发展,
A.急性阑尾炎穿孔腹膜炎B.胆总管囊肿穿孔腹膜炎C.绞窄性肠梗阻D.实质性脏器损伤E.肠伤寒穿孔
甲县吴某与乙县宝丰公司在丙县签订了甜橙的买卖合同,货到后发现甜橙开始腐烂,未达到合同约定的质量标准。吴某退货无果,拟向法院起诉,为了证明甜橙的损坏状况,向法院申请诉前证据保全。关于诉前保全,下列哪一表述是正确的?(2013/3/46)
下列属于我国古代商业建筑类型的一组建筑是()。
两端铰接Q235钢的轴心压杆,在不改变钢号、构件截面类别及翼缘和腹板截面面积的情况下,采用下列哪项措施可提高杆件的承载力?( )
建设项目社会评价的主要内容有()。
下列()不是沥青混凝土路面不平整的防治措施。
下列各项中,关于股份公司溢价发行股票的相关会计处理表述正确的是()。
根据法律规定,下列民事主体中享有优先购买权的是()。
戒烟需要有很大的决心。
最新回复
(
0
)