2. 计算机
  3. 给定数据结构(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＞，＜

给定数据结构(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＞，＜

admin2019-03-04  65
问题 给定数据结构(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＞)，它所对应的图形是(44)，这是(45)。
图的存储结构主要有邻接表和(46)，若用邻接表来存储一个图，则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。
选项 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的分析。
转载请注明原文地址:https://kaotiyun.com/show/1XTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)