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

admin2019-05-20 29

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

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

计算机408

学硕统考专业

相关试题推荐

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
试析第三次科学技术革命对人类社会和历史进程的影响。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
太平天国在1853年冬颁布的纲领性文件是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

随机试题

(2014年10月第15题)以下关于均值、众数和中位数的说法中，哪一项是错误的?()
肝外胆管结石的胆绞痛常发生于
A、脾脏肿大B、蜘蛛痣C、皮肤色素沉着D、扑翼样震颤E、出血倾向肝硬化门脉高压，可出现
治疗湿浊中阻的呕吐，应首选
正常的肺部叩诊音是
流行性斑疹伤寒的治疗，首选药物为
设三阶方阵A的特征值λ1=1，对应的特征向量α1；特征值λ2=λ3=-2，对应两个线性无关特征向量α2，α3，令P=(α3，α2，α1)，则P-1AP=()。
粉状乳化炸药的火灾爆炸危险因素主要来自物质危险性，下列关于粉状乳化炸药火灾爆炸危险因素的说法中，错误的是()。
以下属于终身教育特点的是()。
一个同事向你打听案情，向你借案卷。但这个案子是保密性质的。你将怎么办?

最新回复(0)

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

计算机408

学硕统考专业

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

试析第三次科学技术革命对人类社会和历史进程的影响。

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

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利

太平天国在1853年冬颁布的纲领性文件是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

(2014年10月第15题)以下关于均值、众数和中位数的说法中，哪一项是错误的?()

肝外胆管结石的胆绞痛常发生于

A、脾脏肿大B、蜘蛛痣C、皮肤色素沉着D、扑翼样震颤E、出血倾向肝硬化门脉高压，可出现

治疗湿浊中阻的呕吐，应首选

正常的肺部叩诊音是

流行性斑疹伤寒的治疗，首选药物为

设三阶方阵A的特征值λ1=1，对应的特征向量α1；特征值λ2=λ3=-2，对应两个线性无关特征向量α2，α3，令P=(α3，α2，α1)，则P-1AP=()。

粉状乳化炸药的火灾爆炸危险因素主要来自物质危险性，下列关于粉状乳化炸药火灾爆炸危险因素的说法中，错误的是()。

以下属于终身教育特点的是()。

一个同事向你打听案情，向你借案卷。但这个案子是保密性质的。你将怎么办?