早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.顺序B.链接C.散列D.索引

题目

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的分析。