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

admin2019-08-15 5

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

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
洋务运动时期，首批赴欧海军留学生派出的时间是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
下列几种排序方法中，要求内存量最大的是()。
下面关于进程的叙述中，正确的是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

简述场独立性人格与场依存性人格的差异。
A、脉搏短绌B、水冲脉C、奇脉D、颈静脉搏动E、重搏脉主动脉瓣关闭不全，多表现为
按项目规模划分，()是不正确的划分。
某运输公司3月份取得运营收入400万元，另取得联运收入200万元，其中支付给其他承运单位承运费100万元，已知交通运输业适用营业税税率为3%。该公司当月应缴纳的营业税税额为()万元。
在进行投资项目评价时，下列表述正确的是()。
Whensailorsareallowedashoreafteralongtimeatsea,theysometimesgetdrunkandcausetrouble.Forthisreason,thenavy【
下列选项中，应以投放危险物质罪定罪处罚的有()。(2012年多选45)
下述关于数据库系统的叙述中正确的是
Onthenightoftheplay,Albertwasatthehallearlyandhewasalreadymade-uplongbeforetheendofthefirstact.Hecerta
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptotheirf

最新回复(0)

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

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

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

下列几种排序方法中，要求内存量最大的是()。

下面关于进程的叙述中，正确的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

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

简述场独立性人格与场依存性人格的差异。

A、脉搏短绌B、水冲脉C、奇脉D、颈静脉搏动E、重搏脉主动脉瓣关闭不全，多表现为

按项目规模划分，()是不正确的划分。

某运输公司3月份取得运营收入400万元，另取得联运收入200万元，其中支付给其他承运单位承运费100万元，已知交通运输业适用营业税税率为3%。该公司当月应缴纳的营业税税额为()万元。

在进行投资项目评价时，下列表述正确的是()。

Whensailorsareallowedashoreafteralongtimeatsea,theysometimesgetdrunkandcausetrouble.Forthisreason,thenavy【

下列选项中，应以投放危险物质罪定罪处罚的有()。(2012年多选45)

下述关于数据库系统的叙述中正确的是

Onthenightoftheplay,Albertwasatthehallearlyandhewasalreadymade-uplongbeforetheendofthefirstact.Hecerta

Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptotheirf