单选题 给定数据结构(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
【答案解析】
单选题 A.树 B.无向图 C.有向图 D.无向图
【正确答案】 B
【答案解析】
单选题 A.转移矩阵 B.邻接矩阵 C.状态矩阵 D.优先矩阵
【正确答案】 B
【答案解析】
单选题 A.顺序 B.连接 C.散列 D.分块
【正确答案】 A
【答案解析】
单选题 A.顺序 B.连接 C.散列 D.索引
【正确答案】 B
【答案解析】[解析] 图的存储结构主要有邻接表和邻接矩阵,若用邻接表来存储一个图,则需要保存一个顺序存储节点表和若干个连接存储关系表。