题目内容（请给出正确答案）

[主观题]

DAG是可有多个父节点的特殊的树，表示（)。A有环有向图B无环有向图C有环无向图D无环无向图

DAG是可有多个父节点的特殊的树，表示()。

A有环有向图

B无环有向图

C有环无向图

D无环无向图

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“DAG是可有多个父节点的特殊的树，表示（)。A有环有向图B无…”相关的问题

第1题

概念分层图是()图。

A.无向无环

B.有向无环

C.有向有环

D.无向有环

点击查看答案

第2题

AOV网是一种()。

A.有向图

B.无向图

C.无向无环图

D.有向无环图

点击查看答案

第3题

网络图是一张（)图。A．有向无环B．无向有环C．无向无环D．有向有环

网络图是一张()图。

A．有向无环

B．无向有环

C．无向无环

D．有向有环

点击查看答案

第4题

贝叶斯网络是一个（)。

A.无向环形图

B.有向环形图

C.有向无环图

D.无向无环图

点击查看答案

第5题

拓扑排序算法仅适用于有向无环图。（)

拓扑排序算法仅适用于有向无环图。()

点击查看答案

第6题

拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

点击查看答案

第7题

什么样的有向无环图的拓扑序列是唯一的？对于一个有向图，不用拓扑排序，如何判断图中是否存在环？

点击查看答案

第8题

A．无向树B．无向图C．有向图D．有向树

A．无向树

B．无向图

C．有向图

D．有向树

点击查看答案

第9题

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 ()。

A.有向完全图

B.连通图

C.强连通图

D.有向无环图

点击查看答案

第10题

利用“有向无环图中极大顶点入度必为零”的性质，实现一个拓扑排序算法，若输入为有向无环图则给出拓扑排序，否则报告“非有向无环图”。该算法时间、空间复杂度各是多少？

点击查看答案

第11题

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是（)。A.1,2,3,4B.

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信