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

admin2016-03-29 68

问题用有向无环图描述表达式(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述北美独立战争的原因、性质和意义。
试述卡德纳斯改革的背景、内容、性质及意义。
母系氏族公社的农业和手工业的发展状况怎样?
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
下面关于新经济政策的说法不正确的一项是()。
中华人民共和国恢复在联合国合法席位的时间是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处

随机试题

马蹄肾属于
关于异位妊娠患者的妇科检查。叙述错误的盆腔体征是
A．辐射散热B．传导散热C．对流散热D．蒸发散热E．以上均正确穿棉衣御寒主要是降低
宽免和费用扣除的内容不包括(　　)。
贷款价格的构成包括()。
我国的居民企业甲企业主要从事家用电器的生产和销售，且该企业在美国和日本均设立了分支机构。该企业20×5年度发生如下业务：(1)国庆节期间，公司推出了“买一赠一”的促销活动，凡购买一台价值4000元的洗衣机。赠送一台价值1000元的电暖扇。公司按照每台
阅读材料，根据要求完成教学设计。《文本信息加工——文字及其处理技术》是高中信息技术第四章文本和表格的加工第一节的内容，“文本信息加工”包含三部分内容：“文字及其处理技术”“处理软件”“文本信息的结构化和形象化”，安排3个课时完成，在第1课时中教学
微商，一般是指以个人为单位的、利用web3．0时代所衍生的载体渠道，将传统方式与互联网结合，不存在区域限制，且可移动地实现销售渠道新突破的小型个体行为。根据上述定义，以下属于微商的是：
交管局要求司机在通过某特定路段时，在白天也要像晚上一样使用大灯，结果发现这条路上的年事故发生率比从前降低了15％。他们得出结论说：如果在全市范围内都推行该项规定会同样地降低事故发生率。以下哪项如果为真．最能支持上述论证的结论?
MEXICANMURALART(1)ThefirstmajormodernartmovementinLatinAmericawasMexicanmuralism,whichfeaturedlarge-scale

最新回复(0)

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

计算机408

学硕统考专业

简述北美独立战争的原因、性质和意义。

试述卡德纳斯改革的背景、内容、性质及意义。

母系氏族公社的农业和手工业的发展状况怎样?

下面关于新经济政策的说法不正确的一项是()。

中华人民共和国恢复在联合国合法席位的时间是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

马蹄肾属于

关于异位妊娠患者的妇科检查。叙述错误的盆腔体征是

A．辐射散热B．传导散热C．对流散热D．蒸发散热E．以上均正确穿棉衣御寒主要是降低

宽免和费用扣除的内容不包括( )。

贷款价格的构成包括()。

微商，一般是指以个人为单位的、利用web3．0时代所衍生的载体渠道，将传统方式与互联网结合，不存在区域限制，且可移动地实现销售渠道新突破的小型个体行为。根据上述定义，以下属于微商的是：

MEXICANMURALART(1)ThefirstmajormodernartmovementinLatinAmericawasMexicanmuralism,whichfeaturedlarge-scale

宽免和费用扣除的内容不包括(　　)。