单选题概念分层图是（）图。A 无向无环B 有向无环C 有向有环D 无向有环

题目

单选题

概念分层图是（）图。

无向无环

有向无环

有向有环

无向有环

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A、有向完全图

B、连通图

C、强连通图

D、有向无环图

正确答案: D

第2题：

在对有向无环图执行拓扑排序算法之后,入度数组中所有元素的值均为0。()

此题为判断题(对，错)。

参考答案：对

第3题：

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

参考答案：错误

第4题：

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

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

正确答案：C

第5题：

设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。

若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

正确答案：(6)O(n+e) (7)O(n²)
(6)O(n+e) (7)O(n²) 解析：邻接表：对有n个顶点和e条弧的有向图而言，在拓扑排序中，若有向图无环，则每个顶点进出队列各一次，共执行e次，搜索算法时间复杂度是由n和e共同决定的，所以总的时间复杂度为O(n+e)。
当用邻接矩阵：对于每个顶点，查找相邻边的时间复杂度是O(n)，一共有n个顶点，所以总的时间复杂度是O(n²)。

第6题：

对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()

此题为判断题(对，错)。

正确答案：正确

第7题：

如图所示的有向无环图可以得到的拓扑序列的个数是 ( )

A．3

B．4

C．5

D．6

正确答案：C
解析：此有向无环图可以得到的操作序列：(1)2、6、3、5、4；(2)2、6、5、3、4；(3)6、2、3、5、4；(4)6、2、5、3、4；(5)6、5、2、3、4。

第8题：

一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。

A有向图

B无向图

C无回路有向图

D强连通的有向图

正确答案：A

第9题：

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

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

正确答案：A

第10题：

网络图是一张( )图。

A．有向无环

B．无向有环

C．无向无环

D．有向有环

正确答案：A
解析：网络图是一张有向无环图，由节点、作业活动组成。

单选题概念分层图是（）图。A 无向无环B 有向无环C 有向有环D 无向有环

题目

相似问题和答案

更多相关问题

相关内容