问题
单项选择题
给定数据结构(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＞)，它所对应的图形是 (1) ，这是 (2) 。
图的存储结构主要有邻接表和 (3) ，若用邻接表来存储一个图，则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。
5（）
A．顺序
B．链接
C．散列
D．索引
答案
参考答案：B
解析：
题目第一问是求原题所给数据结构表示的图。我们可以先在纸上画出V1～V8这8个顶点，然后看边关系召，召集合的第一个元素是：＜V1，V2＞，这表示在V1和V2之间有一条边，如图4-20所示。
[*]
接下来是＜V3，V4＞，所以在V3和V4之间也有一条边，如图4-21所示。
[*]
依次类推，最后得到的图形与A一致，所以(31)应选答案A。
图A显然是一个无向图，所以(32)应选答案B。
图的存储结构主要有邻接表和邻接矩阵，若用邻接表来存储一个图，则需要保存一个顺序存储结点表和若干个链接存储关系表。请读者参考本节练习1的分析。