题目内容

Internet采用的协议类型是（）

A. TCP/IP
B. IEEE802.2
C. X.25
D. IPX/SPX

查看答案

搜索结果不匹配？点我反馈

更多问题

已知一个带权图的顶点集V和边集G分别为:V={1,2,3,4,5,6,7,8};E={(3,1)6,(3,4)7,(3,7)5,(1,2)3,(1,4)4,(4,7)8,(4,5)4,(7,8)5,(2,6)3,(2,5)5, (5,8)8, (5,6)5, (8,6)6},则该图的最小生成树的权值为( )。

A. 24
B. 29
C. 30
D. 31

带权无向图的最小生成树是唯一的。

A. 对
B. 错

图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。

A. 对
B. 错

设图G采用邻接表存储,则拓扑排序算法的时间复杂度是( )。

A. O(n)
B. O(n+e)
C. O(n2)
D. O(n*e)