网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
网络图是一张( )图。
A.有向无环
B.无向有环
C.无向无环
D.有向有环
参考答案
更多 “ 网络图是一张( )图。A.有向无环B.无向有环C.无向无环D.有向有环 ” 相关考题
考题
设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。
考题
关于网络图及其绘制规则的说法,正确的有( )。
A.网络图是一张有向无环图 B.网络图中节点的编号可以重复
C.网络图中起点只能有一个 D.网络图不允许有缺口
E.网络图上相邻两个节点之间可以有一条以上的线路
考题
单选题AOV网是一种()。A
有向图B
无向图C
无向无环图D
有向无环图
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)