问题 问答题

图的存储结构主要有邻接表和 (1) ,若用邻接表来存储一个图,则需要保存一个 (2) 存储的结点表和若干个 (3) 存储的关系表(又称边表)。

 

(3) ()

答案

参考答案:

A.顺序

B.链接

C.散列

D.分块

解析:

B

常用的图存储结构有邻接表和邻接矩阵。第1空的正确答案为选项B。

若用邻接表来存储一个图,则需要保存一个顺序存储的结点表和若干个链接存储的关系表(又称边表)。所以,本题第2空的正确答案为选项A,第2空的正确答案为选项B。

单项选择题 B型题
判断题