给定数据结构(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 33

问题给定数据结构(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://jikaoti.com/ti/qKx7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是()。

根据《软件工程术语GB／T11457-20069，验证过程试图确保活动的输出产品已经被正确制造，而确认过程则试图确保建造了正确的产品。因此，项目组为保证系统的设计满足需求规格说明书要求，而实施的过程称为()。

根据《软件工程产品质量第1部分：质量模型GB／T16260．1-2006))，软件产品为避免由软件故障而导致失效的能力称为软件产品的()。

关于软件过程改进原则，描述不正确的是()。

项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估。整体性体现在对()等方面的集成。

在UML图形上，把一个泛化关系画成()。

在图11-1中的检查日期，该项目的进度与成本状态分别为()。

试画出ER图，并在图上注明属性、联系类型、实体标识符。将ER图转换成关系模型，并说明主键和外键。

子宫内膜癌术后2年内随访的时间为

普通乳的粒子直径大小为

下列关于涉外民事诉讼的表述，哪些符合民事诉讼法的规定？

属于非常损失造成的存货毁损，应按该存货的实际成本计入营业外支出。（）

地理课外教学

阅读下面这首宋词，完成以下试题。诉衷情.送春万俟咏一鞭清晓喜还家，宿醉困流霞①。夜来小雨新霁，双燕舞风斜。山不尽，水无涯，望中赊

试述课程的意义。

在公告的总体结构中，可以缺少的一部分是()。

公务员只要廉洁性就够了吗?为什么?

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名一"出勤"?姓名屏幕上会显示()。