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

admin2018-08-12 30

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

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

计算机408

学硕统考专业

相关试题推荐

圣德太子《宪法十七条》规定的是()。
美国首次提出争夺世界霸权的纲领性文件是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
关于B一树，下列说法不正确的是()。

随机试题

地高辛抗体解救强心苷中毒的机制是
A、急性菌痢普通型B、中毒型菌痢C、急性菌痢轻型D、慢性菌痢急性发作型E、慢性菌痢隐匿型突起高热，面色青灰，出冷汗及脉细数，尿少（）
A、乌贼科B、牡蛎科C、芫菁科D、蜜蜂科E、螳螂科斑蝥来源于
患者，男，37岁，因近2周食欲减退、上腹部不适、疲乏无力就诊，体检：肝肋下2cm，有轻度触痛，为明确诊断首先应检查的项目是()
背景资料：某工程公司中标承包公园环湖路工程项目，道路总长为8．5km，采用沥青混合料面层整体路面结构，其中590m的路段需沿路北侧敷设直径800mm的雨水管线。为满足游园活动需要，工程建设工期只有90个自然日。进场后项目部组织编制了施工组织设计，
在选择税收管辖权的具体操作上，按国际惯例(　　)。
2007年6月，某镇连续发生多起闯农宅的盗窃案件，犯罪分子采用扳窗栅入室的破坏手段，进入室内后盗取财物。在对上述几起案件的现场勘查中警方发现一些特征，警方可以基于下列哪些特征判断进行串并案件侦查?()
小王参加了某公司招聘面试，不久，他得知以下消息：(1)公司已决定，他与小陈至少录用一人。(2)公司可能不录用他。(3)公司一定录用他。(4)公司已录用小陈。其中两条消息为真，两条消息为假。如果上述
下班以后要不要去喝杯茶什么的。
Morepeoplethaneverarcdrinkingcoffeethesedays--butinsmallquantitiesthantheyusedtoSome【S1】______manufacturers

最新回复(0)

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

计算机408

学硕统考专业

圣德太子《宪法十七条》规定的是()。

美国首次提出争夺世界霸权的纲领性文件是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

关于B一树，下列说法不正确的是()。

地高辛抗体解救强心苷中毒的机制是

A、急性菌痢普通型B、中毒型菌痢C、急性菌痢轻型D、慢性菌痢急性发作型E、慢性菌痢隐匿型突起高热，面色青灰，出冷汗及脉细数，尿少（）

A、乌贼科B、牡蛎科C、芫菁科D、蜜蜂科E、螳螂科斑蝥来源于

患者，男，37岁，因近2周食欲减退、上腹部不适、疲乏无力就诊，体检：肝肋下2cm，有轻度触痛，为明确诊断首先应检查的项目是()

在选择税收管辖权的具体操作上，按国际惯例( )。

2007年6月，某镇连续发生多起闯农宅的盗窃案件，犯罪分子采用扳窗栅入室的破坏手段，进入室内后盗取财物。在对上述几起案件的现场勘查中警方发现一些特征，警方可以基于下列哪些特征判断进行串并案件侦查?()

小王参加了某公司招聘面试，不久，他得知以下消息：(1)公司已决定，他与小陈至少录用一人。(2)公司可能不录用他。(3)公司一定录用他。(4)公司已录用小陈。其中两条消息为真，两条消息为假。如果上述

下班以后要不要去喝杯茶什么的。

Morepeoplethaneverarcdrinkingcoffeethesedays--butinsmallquantitiesthantheyusedtoSome【S1】______manufacturers

在选择税收管辖权的具体操作上，按国际惯例(　　)。