用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。

admin2019-05-20 55

问题用有向无环图描述表达式(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/WUCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试述西欧城市兴起的原因、方式及其影响。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列对1918年德国十一月革命说法不正确的是()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
中国第一条自行设计修建的铁路是在（）。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

随机试题

如下图，路口导向线用于辅助车辆转弯行驶。
焊接电流太小，易引起()缺陷。
一患者突然咯血200mL，既往间断咳嗽，咳脓痰20余年。该患者咯血最可能的原因是()
患者干咳，咳声短促，痰中带有血丝，色鲜红，胸部隐隐闷痛，午后自觉手足心热，皮肤干灼，口干咽燥，疲倦乏力，纳食不香，舌边尖红，苔薄白，脉细数。治疗应首选的方剂是
用某些物理化学方法将药物传输到特定部位发挥药效的制剂为被动靶向制剂。()
下列属于安全检查的扣分标准有()。
导游服务质量考核的ASK原则指的是()。
小学教师夏某安排成绩比较落后的两名同学考试时间上自习。教师夏某的做法()。
“统计与概率”的教学设计，一定要注重内容的时代性，所选()要贴近学生的生活实际，是学生有能力感受的现实，不能离学生太远。
Mysuggestion______weshouldsticktoouroriginalplanwasfinallyaccepted.

最新回复(0)

用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。

计算机408

学硕统考专业

试述西欧城市兴起的原因、方式及其影响。

下列对1918年德国十一月革命说法不正确的是()。

中国第一条自行设计修建的铁路是在（）。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

如下图，路口导向线用于辅助车辆转弯行驶。

焊接电流太小，易引起()缺陷。

一患者突然咯血200mL，既往间断咳嗽，咳脓痰20余年。该患者咯血最可能的原因是()

患者干咳，咳声短促，痰中带有血丝，色鲜红，胸部隐隐闷痛，午后自觉手足心热，皮肤干灼，口干咽燥，疲倦乏力，纳食不香，舌边尖红，苔薄白，脉细数。治疗应首选的方剂是

用某些物理化学方法将药物传输到特定部位发挥药效的制剂为被动靶向制剂。()

下列属于安全检查的扣分标准有()。

导游服务质量考核的ASK原则指的是()。

小学教师夏某安排成绩比较落后的两名同学考试时间上自习。教师夏某的做法()。

“统计与概率”的教学设计，一定要注重内容的时代性，所选()要贴近学生的生活实际，是学生有能力感受的现实，不能离学生太远。

Mysuggestion______weshouldsticktoouroriginalplanwasfinallyaccepted.