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

admin2019-05-20 23

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

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

计算机408

学硕统考专业

相关试题推荐

具体组织和发动武昌起义的资产阶级革命机构是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

下列哪项检查不是生长激素缺乏症的确诊试验
婴儿化脓性脑膜炎，颅内高压的高压症状可不明显是由于
石决明入汤剂，其用法是
该COPD患者病情发展已出现根据血气分析结果，该患者的呼吸功能障碍为
依据《危险化学品安全管理条例》，负责进口化学品登记的部门是()。
次生环境质量评价指标包括()。
简述国家财政不平衡的主要原因。
在系统故障与问题管理中，问题预防的流程主要包括趋势分析和(64)。(2011年5月试题64)
TheOriginofMoney　　Intheearlieststagesofman’sdevelopmenthehadnomoreneedofmoneythananimalshave.Hewascontent
Ahurricane(飓风)isapowerful,rotatingstormthatformsoverwarmoceansneartheequator.Hurricaneshavestrong,rotatingwi

最新回复(0)

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

计算机408

学硕统考专业

具体组织和发动武昌起义的资产阶级革命机构是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

下列哪项检查不是生长激素缺乏症的确诊试验

婴儿化脓性脑膜炎，颅内高压的高压症状可不明显是由于

石决明入汤剂，其用法是

该COPD患者病情发展已出现根据血气分析结果，该患者的呼吸功能障碍为

依据《危险化学品安全管理条例》，负责进口化学品登记的部门是()。

次生环境质量评价指标包括()。

简述国家财政不平衡的主要原因。

在系统故障与问题管理中，问题预防的流程主要包括趋势分析和(64)。(2011年5月试题64)

TheOriginofMoney Intheearlieststagesofman’sdevelopmenthehadnomoreneedofmoneythananimalshave.Hewascontent

Ahurricane(飓风)isapowerful,rotatingstormthatformsoverwarmoceansneartheequator.Hurricaneshavestrong,rotatingwi

TheOriginofMoney　　Intheearlieststagesofman’sdevelopmenthehadnomoreneedofmoneythananimalshave.Hewascontent