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

admin2019-08-15 9

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

选项 A、5
B、6
C、8
D、9

答案A

解析此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图，可以用来表示公共子表达式，本题中出现的5个字符作为5个顶点，其中A+B和A可共用，所以至少5个即可，选A。

转载请注明原文地址:https://jikaoti.com/ti/eYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等
七七事变爆发后，中共中央将减租减息写进了()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

数控金属切削机床操作规程包括哪些作业要求?
HowIwishI______torepairthewatchIIonlymadeitworse.
上腹部手术后出现顽固性呃逆，首先应想到的原因是【】
李某将价值6万元的平房一间出租给许某开设商店。许某未与李某商量，便将房子装修一新，并设置了固定柜台等设施，共花费8万余元。4年后租期届满，许某要求李某支付8万元装修费，李某不同意。对本案的处理方案，下列选项中不正确的是：()
下列选项中对于家庭生命周期的发展过程说法正确的是()。
教育的最高理想通过()体现出来。
“在教育的目的决定方面，个人不具有任何价值，个人不过是教育的原料，个人不可能成为教育的目的。”这表达的教育的价值取向是()。
浅海处，一眼可见密密层层色彩斑斓的珊瑚礁，还有比珊瑚更_________的鱼群游弋其间。海底也有峡谷，只见珊瑚礁猛地_________于海底悬崖之下，当然也滑出了我们的视线。填入画横线部分最恰当的一项是：
赵某系某公司经理，其妻黄某长期病休在家，夫妇二人生有一子一女。儿子大赵于1990年与本厂职工王英结婚，婚后生有一子小赵。大赵于1992年因车祸丧生。女儿小小赵未婚，与父母同住。赵某因工作关系经常出差，于1995年在某南方城市结识当地女青年钱某，次年钱某为赵
Thearrangementsareexquisiteenough,butafterall,theylacktheluxuriousatmosphereofarichman’shouse.

最新回复(0)

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

计算机408

学硕统考专业

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

七七事变爆发后，中共中央将减租减息写进了()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

数控金属切削机床操作规程包括哪些作业要求?

HowIwishI______torepairthewatchIIonlymadeitworse.

上腹部手术后出现顽固性呃逆，首先应想到的原因是【】

下列选项中对于家庭生命周期的发展过程说法正确的是()。

教育的最高理想通过()体现出来。

“在教育的目的决定方面，个人不具有任何价值，个人不过是教育的原料，个人不可能成为教育的目的。”这表达的教育的价值取向是()。

浅海处，一眼可见密密层层色彩斑斓的珊瑚礁，还有比珊瑚更_________的鱼群游弋其间。海底也有峡谷，只见珊瑚礁猛地_________于海底悬崖之下，当然也滑出了我们的视线。填入画横线部分最恰当的一项是：

Thearrangementsareexquisiteenough,butafterall,theylacktheluxuriousatmosphereofarichman’shouse.

浅海处，一眼可见密密层层色彩斑斓的珊瑚礁，还有比珊瑚更_的鱼群游弋其间。海底也有峡谷，只见珊瑚礁猛地_于海底悬崖之下，当然也滑出了我们的视线。填入画横线部分最恰当的一项是：