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

admin2019-05-20 31

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

学硕统考专业

相关试题推荐

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
把中国第一次工人运动的高潮推向顶点的是（）。
到1869年为止，人类已发现了多少种化学元素()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

用等臂天平称重，第一次在右边秤盘中放置被测物X，在左边秤盘中放置砝码P，使天平平衡，这时被测物的质量为X=Pl1／l2，当两臂相等(l1=l2)时X=P，如果两臂存在微小的差异(l1≠l2)，而仍以X=P为测量结果，就会使测量结果中存在系统误差。为了抵消这
first-movers
患者，女性，44岁。因“右侧肢体无力1天”入院。患者于入院前1天做家务时突然倒地，呼之不应，右侧肢体不能活动，痛刺激未见反应，左侧肢体痛刺激可见回缩，无口吐白沫，无四肢抽搐及二便失禁。患者有房颤史十余年，平时未规律服用药物治疗。体格检查：T36．6℃，P7
患者，男，32岁。发热、寒战1天，头痛，全身酸痛，肢体乏力，鼻塞，流涕，偶有咳嗽，无咳痰，查体见结膜充血，查血常规可见
A．补气摄血B．养血安神C．养血调经D．滋阴清热E．益气升阳固冲汤和归脾汤均具有的治疗作用是
A、 B、 C、 D、 A此题答案为A。题干图形有简单的，也有复杂的，从构成上不太好找寻规律，整体观察图形，可发现每个图形都具有的对称性。题干每个图形都是轴对称图形，选项中只有A是轴对称图形。
设A为m×n矩阵，以下命题正确的是()．
在某园区网中，路由器R1的GE0/1(212.112.8.5/30)与路由器R2的GE0/1(212.112.8.6/30)相连，R2的GE0/2(212.112.8.13/30)直接与Internet上的路由器相连。路由器R1默认路由的正确配置是____
若已经声明了函数原型“boolfun(beola，intb=0)；”，则下列重载函数声明中正确的是()。
Theymayhavecreatedappealingvisualswiththeirfavouritecoloursonpaper,moreoverwhentheywereaskedbythefamoushotel

最新回复(0)

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

计算机408

学硕统考专业

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

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

把中国第一次工人运动的高潮推向顶点的是（）。

到1869年为止，人类已发现了多少种化学元素()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

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

first-movers

患者，男，32岁。发热、寒战1天，头痛，全身酸痛，肢体乏力，鼻塞，流涕，偶有咳嗽，无咳痰，查体见结膜充血，查血常规可见

A．补气摄血B．养血安神C．养血调经D．滋阴清热E．益气升阳固冲汤和归脾汤均具有的治疗作用是

A、 B、 C、 D、 A此题答案为A。题干图形有简单的，也有复杂的，从构成上不太好找寻规律，整体观察图形，可发现每个图形都具有的对称性。题干每个图形都是轴对称图形，选项中只有A是轴对称图形。

设A为m×n矩阵，以下命题正确的是()．

在某园区网中，路由器R1的GE0/1(212.112.8.5/30)与路由器R2的GE0/1(212.112.8.6/30)相连，R2的GE0/2(212.112.8.13/30)直接与Internet上的路由器相连。路由器R1默认路由的正确配置是____

若已经声明了函数原型“boolfun(beola，intb=0)；”，则下列重载函数声明中正确的是()。

Theymayhavecreatedappealingvisualswiththeirfavouritecoloursonpaper,moreoverwhentheywereaskedbythefamoushotel