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

admin2019-05-20 35

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

学硕统考专业

相关试题推荐

下列哪一部不是柏拉图的作品?()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
在集中式总线仲裁中，()方式响应时间最快。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下面关于进程的叙述中，正确的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

《公证法》第32条规定，公证书自____________生效。现场监督类公证需要现场宣读公证证词的，宣读日期为公证书的出具日期。
对当前面临的国际市场营销的现状作出评估，应重点分析哪些方面?()
腭大孔表面标志为
血管紧张素转化酶抑制剂(ACEI)的特点为
根据自然人、法人或者其他组织的申请，公证机构可以办理下列哪一或哪些公证事项?()
彤彤行为主动性比较差，但自制力很强，不怕困难，忍耐力高，表现出内刚外柔的特点，其气质类型属于()。
我国现阶段时代精神的核心是()。
接收并阅读由yufish@126.com发来的E-mail，并将随信发来的附件以文件名xiang.txt保存到考生文件夹下。
AbecauseoftheirsimilarityBthatwewouldnotbeabletounderstanditatallCtothepopularizationofEnglishasaworld
Thelightonthewallturnsoff.Thelightonthewall______.

最新回复(0)

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

计算机408

学硕统考专业

下列哪一部不是柏拉图的作品?()

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

在集中式总线仲裁中，()方式响应时间最快。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

下面关于进程的叙述中，正确的是()。

《公证法》第32条规定，公证书自____________生效。现场监督类公证需要现场宣读公证证词的，宣读日期为公证书的出具日期。

对当前面临的国际市场营销的现状作出评估，应重点分析哪些方面?()

腭大孔表面标志为

血管紧张素转化酶抑制剂(ACEI)的特点为

根据自然人、法人或者其他组织的申请，公证机构可以办理下列哪一或哪些公证事项?()

彤彤行为主动性比较差，但自制力很强，不怕困难，忍耐力高，表现出内刚外柔的特点，其气质类型属于()。

我国现阶段时代精神的核心是()。

接收并阅读由yufish@126.com发来的E-mail，并将随信发来的附件以文件名xiang.txt保存到考生文件夹下。

AbecauseoftheirsimilarityBthatwewouldnotbeabletounderstanditatallCtothepopularizationofEnglishasaworld

Thelightonthewallturnsoff.Thelightonthewall______.