单选题
66．图的存储结构主要有邻接表和{{U}} (1) {{/U}}，若用邻接表来存储一个图，则需要保存一个{{U}} (2) {{/U}}存储的结点表和若干个{{U}} (3) {{/U}}存储的关系表(又称边表)。
问答题 (1)
A．转移矩阵 B．邻接矩阵
C．状态矩阵 D．优先矩阵
【正确答案】
【答案解析】B
问答题 (2)
A．顺序 B．链接
C．散列 D．分块
【正确答案】
【答案解析】A
问答题 (3)
A．顺序 B．链接
C．散列 D．分块
【正确答案】
【答案解析】B
[解析] 常用的图存储结构有邻接表和邻接矩阵。第1空的正确答案为选项B。
若用邻接表来存储一个图，则需要保存一个顺序存储的结点表和若干个链接存储的关系表(又称边表)。所以，本题第2空的正确答案为选项A，第2空的正确答案为选项B。