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

admin2019-08-15 12

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

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

计算机408

学硕统考专业

相关试题推荐

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

单纯二尖瓣狭窄的首选治疗方法为经皮球囊二尖瓣成形术。
关于肾上腺转移癌的CT表现，下列错误的是
A．清营汤B．化斑汤C．白虎汤D．苇茎汤E．止嗽散治疗肺炎热陷心包证，应首选
亡阳证有哪些表现?()
协商和沟通属于《职业健康安全管理体系一规范》体系规范的总体结构(　　)基本要求和内容。
优抚安置社会工作中()是最深入的社会工作治疗的一种。
在常规的打击乐演奏活动中，同音色组的乐器在空间安排上应该分开。()
人生是一个容器，可这个容器的容量实在是非常____。愁苦和畏惧多了，欢乐与____就少了。填入划横线部分最恰当的一项是(　　)。
将10双不同的鞋随意分成10堆，每堆2只，以X表示10堆中恰好配成一双鞋的堆数，则E(X)=________。
A、雾很大B、打雷了C、很凉快D、阳光很好A

最新回复(0)

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

计算机408

学硕统考专业

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

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

单纯二尖瓣狭窄的首选治疗方法为经皮球囊二尖瓣成形术。

关于肾上腺转移癌的CT表现，下列错误的是

A．清营汤B．化斑汤C．白虎汤D．苇茎汤E．止嗽散治疗肺炎热陷心包证，应首选

亡阳证有哪些表现?()

协商和沟通属于《职业健康安全管理体系一规范》体系规范的总体结构( )基本要求和内容。

优抚安置社会工作中()是最深入的社会工作治疗的一种。

在常规的打击乐演奏活动中，同音色组的乐器在空间安排上应该分开。()

人生是一个容器，可这个容器的容量实在是非常____。愁苦和畏惧多了，欢乐与____就少了。填入划横线部分最恰当的一项是( )。

将10双不同的鞋随意分成10堆，每堆2只，以X表示10堆中恰好配成一双鞋的堆数，则E(X)=________。

A、雾很大B、打雷了C、很凉快D、阳光很好A

协商和沟通属于《职业健康安全管理体系一规范》体系规范的总体结构(　　)基本要求和内容。

人生是一个容器，可这个容器的容量实在是非常。愁苦和畏惧多了，欢乐与就少了。填入划横线部分最恰当的一项是(　　)。