首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
admin
2019-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题库学硕统考专业分类
0
计算机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
)