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

admin2019-05-20 41

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

学硕统考专业

相关试题推荐

加尔文教传播到法国后，其信仰者被称为()。
下列选项中，不是由晁错提出的是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
《论十大关系》
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

麦克利兰认为，在生理需求得到基本满足的前提下，人们会有三种主要需要，即_________、依附的需要和权力的需要。
沿海“赤潮”是水域中一些浮游生物爆发性增殖引起的水色异常现象，主要成因是近海海水污染和富营养化。()
高原地区患者心导管检查肺动脉压升高、右心室压升高、肺毛细血管楔压正常，应诊断高原地区患者胸部X线检查双侧肺野弥漫性斑片状模糊阴影，应诊断
可能的诊断是当考虑患者出现绞窄性肠梗阻时，下列哪项最有帮助
下列对处于急性期的急性心肌梗死患者的护理中哪一项是错误的
A、短暂性脑缺血发作B、脑血栓C、脑栓塞D、脑出血E、蛛网膜下腔出血起病急，头痛重，伴有呕吐，意识障碍严重，有典型的神经系统局灶体征，多有
QDII基金挂钩类理财产品的挂钩标的包括()。
朱子读书法
设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
IntheUnitedStates,the【C1】______toprotectplantandanimal【C2】______hasbecomea【C3】______controversialand【C4】______

最新回复(0)

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

计算机408

学硕统考专业

加尔文教传播到法国后，其信仰者被称为()。

下列选项中，不是由晁错提出的是()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

《论十大关系》

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

麦克利兰认为，在生理需求得到基本满足的前提下，人们会有三种主要需要，即_________、依附的需要和权力的需要。

沿海“赤潮”是水域中一些浮游生物爆发性增殖引起的水色异常现象，主要成因是近海海水污染和富营养化。()

高原地区患者心导管检查肺动脉压升高、右心室压升高、肺毛细血管楔压正常，应诊断高原地区患者胸部X线检查双侧肺野弥漫性斑片状模糊阴影，应诊断

可能的诊断是当考虑患者出现绞窄性肠梗阻时，下列哪项最有帮助

下列对处于急性期的急性心肌梗死患者的护理中哪一项是错误的

A、短暂性脑缺血发作B、脑血栓C、脑栓塞D、脑出血E、蛛网膜下腔出血起病急，头痛重，伴有呕吐，意识障碍严重，有典型的神经系统局灶体征，多有

QDII基金挂钩类理财产品的挂钩标的包括()。

朱子读书法

设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。

IntheUnitedStates,the【C1】______toprotectplantandanimal【C2】______hasbecomea【C3】______controversialand【C4】______

IntheUnitedStates,the【C1】toprotectplantandanimal【C2】hasbecomea【C3】controversialand【C4】