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

admin2019-05-20 36

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

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

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/dFCi777K

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

计算机408

学硕统考专业

相关试题推荐

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
洋务运动期间，军事企业主要采取的组织形式是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

随机试题

在上升趋势中，将两个低点连成一条直线，得到()。
ANCA相关性血管炎主要包括________、________及________等。
(2005年)投资项目W的净现金流量如下：则项目W的静态投资回收期为()年。
某高速公路全长78km，双向六车道，路幅宽29m，设计车速120km/h，路面基层为水泥稳定土无机结合料基层，施工单位根据工程实际情况及人力、设备条件、采用了路拌法水泥稳定土基层施工工艺。摊铺水泥日进度1.5km(单向)，某路段具体施工过程如下：(
客户下达的交易指令数量和买卖方向明确，没有成交价格的，应当视为()。
下列项目中，免征营业税的有()。
山东农民刘大成获得2010年度星光大道总冠军，2月20日下午，济宁市市中区召开表彰大会，对荣获央视星光大道2010年度总冠军的农民歌手刘大成授予“运河英才”、记三等功并给予10万元奖励。就此谈谈你的看法。
设随机变量X的概率密度为对X独立地重复观察4次，用Y表示观察值大于的次数，求Y2的数学期望．
Ping实用程序使用的是(11)协议。
【B1】【B7】

最新回复(0)

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

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

洋务运动期间，军事企业主要采取的组织形式是()。

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

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

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

在上升趋势中，将两个低点连成一条直线，得到()。

ANCA相关性血管炎主要包括________、________及________等。

(2005年)投资项目W的净现金流量如下：则项目W的静态投资回收期为()年。

客户下达的交易指令数量和买卖方向明确，没有成交价格的，应当视为()。

下列项目中，免征营业税的有()。

山东农民刘大成获得2010年度星光大道总冠军，2月20日下午，济宁市市中区召开表彰大会，对荣获央视星光大道2010年度总冠军的农民歌手刘大成授予“运河英才”、记三等功并给予10万元奖励。就此谈谈你的看法。

设随机变量X的概率密度为对X独立地重复观察4次，用Y表示观察值大于的次数，求Y2的数学期望．

Ping实用程序使用的是(11)协议。

【B1】【B7】

ANCA相关性血管炎主要包括、及等。