网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(44)，这是(45)。
图的存储结构主要有邻接表和(46)，若用邻接表来存储一个图，则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。
A．
B．
C．
D．
参考答案
更多 “ 给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(44)，这是(45)。图的存储结构主要有邻接表和(46)，若用邻接表来存储一个图，则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。A．B．C．D． ” 相关考题
考题
已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。A．V3，V1，V4，V5，V2，V6B．V3，V4，V1，V5，V2，V6C．V1，V3，V4，V5，V2，V6D．V1，V4，V3，V5，V2，V6
考题
设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。A．B．C．D．
考题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。A．V1，V2，V3，V4，V5，V6，V7，V8B．V1，V2，V3，V8，V4，V5，V6，V7C．V1，V2，V3，V8，V4，V5，V7，V6D．V1，V2，V3，V8，V5，V7，V4，V6
考题
给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(42)，这是(43)。图的存储结构主要有邻接表和(44)，若用邻接表来存储一个图，则需要保存一个(45)存储的节点表和若干个(46)存储的关系表(又称边表)。A．B．C．D．
考题
针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。
A.V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
B.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
C.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7
D.V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6
考题
已知有向图G =（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={＜V1,V2＞,＜V1,V3＞＜V1,V4＞＜V2,V5＞＜V3,V5＞＜V3,V6＞＜V4,V6＞＜V5,V7＞＜V6,V7＞},G的拓扑序列是（）A．V1，V3，V4，V6，V2，V5，V7B．V1，V3，V2，V6，V4，V5，V7C．V1，V3，V4，V5，V2，V6，V7D．V1，V2，V5，V3，V4，V6，V7
考题
已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={＜V1,V2＞,＜V1,V3＞,＜V1,V4＞,＜V2,V5＞,＜V3,V5＞,＜V3,V6＞,＜V4,V6＞,＜V5,V7＞,＜V6,V7＞},G的拓扑序列是（）。A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V7
考题
若某带权图为G=（V,E),其中V={v1,v2,v3,v4,v5,v6,v7,v8,v9,v10},E={＜v1,v2＞5,＜v1,v3＞6,＜v2,v5＞3,＜v3,v5＞6,＜v3,v4＞3,＜v4,v5＞3,＜v4,v7＞1,＜v4,v8＞4,＜v5,v6＞4,＜v5,v7＞2,＜v6,v10＞4,＜v7,v9＞5,＜v8,v9＞2,＜v9,v10＞2}（注：边括号外的数据表示边上的权值），则G的关键路径的长度为？
考题
已知有向图G = （V, E)，其中V={V1，V2，V3，V4，V5，V6，V7},E={＜V1，V2＞，＜V1，V3＞,＜V1，V4＞,＜V2，V5＞,＜V3，V5＞,＜V3，V6＞,＜V4，V6＞,＜V5，V7＞,＜V6，V7＞}，G的拓扑有序序列是（）。A．V1，V3，V4，V6，V2，V5，V7B．V1，V3，V2，V6，V4，V5，V7C．V1，V3，V4，V5，V2，V6，V7D．V1，V2，V5，V3，V4，V6，V7
热门标签
最新试卷