给定数据结构(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,V

admin2019-03-11  27

问题 给定数据结构(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、索引

答案B

解析 图的存储结构主要有邻接表和邻接矩阵,若用邻接表来存储一个图,则需要保存一个顺序存储节点表和若干个连接存储关系表。
转载请注明原文地址:https://jikaoti.com/ti/KVf7FFFM
0

最新回复(0)