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

问题给定数据结构(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)

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

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

软考中级

UML是一种标准的建模方法，UML标准并没有定义一种标准的开发过程，它虽然可以支持现有的大部分软件开发过程，但还是比较适用于()开发过程。

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

继承关系是(1)关系的反关系。聚合关系与组合关系都是一种特殊形式的(2)关系。在UML中，使用一个带空心箭头的虚线表示实现关系，使用带实心箭头的虚线表示依赖关系。(1)

当各小组成员对职能经理和项目经理双重负责的时候，小组建设经常会显得比较复杂。对这种双重负责关系有效管理通常是()的职责。

根据天气预报，过几个小时将有一场大暴风雨。为了防止损坏，必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休，以至于很可能延误采取保护措施的时间。这种情况下，你应该采取的措施是()。

银行及其从业人员在接受非现场监督的时候，提供的数据一定要真实、准确，但不必很完整。()

肝内胆管包括___、_、_和，与肝动脉门静脉共同包绕于__内。

术后合并肺不张最有效的治疗方法是：

具有首剂现象的抗高血压药物是

牵引术助产的适应症是()。[2010年真题]

2～3岁呼吸频率为：8～14岁呼吸频率为：

患者，男性，38岁，吸烟15年，每天30支左右，冷库工作8年。近来，右小腿持续性剧烈疼痛，不能行走，夜间加重，到医院就诊，体检：右小腿皮肤苍白，肌萎缩，足背动脉搏动消失。目前该患者的最主要的护理诊断是()。

(　　)是介于梁与拱之间的一种结构体系，它是由受弯的上部梁(或板)与承压的下部柱(或墩)整体结合在一起的结构。

紧急事件的处理包括()阶段。

宋某持三棱刮刀抢劫王某财物,王某夺下宋某的三棱刮刀砸在宋某头部,宋某当即昏迷。王某随后持三棱刮刀将宋某杀死。下列说法正确的是()。

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

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

软考中级

UML是一种标准的建模方法，UML标准并没有定义一种标准的开发过程，它虽然可以支持现有的大部分软件开发过程，但还是比较适用于()开发过程。

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

继承关系是(1)关系的反关系。聚合关系与组合关系都是一种特殊形式的(2)关系。在UML中，使用一个带空心箭头的虚线表示实现关系，使用带实心箭头的虚线表示依赖关系。(1)

当各小组成员对职能经理和项目经理双重负责的时候，小组建设经常会显得比较复杂。对这种双重负责关系有效管理通常是()的职责。

根据天气预报，过几个小时将有一场大暴风雨。为了防止损坏，必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休，以至于很可能延误采取保护措施的时间。这种情况下，你应该采取的措施是()。

银行及其从业人员在接受非现场监督的时候，提供的数据一定要真实、准确，但不必很完整。()

肝内胆管包括_____、_____、_____和______，与肝动脉门静脉共同包绕于______内。

术后合并肺不张最有效的治疗方法是：

具有首剂现象的抗高血压药物是

牵引术助产的适应症是()。[2010年真题]

2～3岁呼吸频率为：8～14岁呼吸频率为：

患者，男性，38岁，吸烟15年，每天30支左右，冷库工作8年。近来，右小腿持续性剧烈疼痛，不能行走，夜间加重，到医院就诊，体检：右小腿皮肤苍白，肌萎缩，足背动脉搏动消失。目前该患者的最主要的护理诊断是()。

( )是介于梁与拱之间的一种结构体系，它是由受弯的上部梁(或板)与承压的下部柱(或墩)整体结合在一起的结构。

紧急事件的处理包括()阶段。

宋某持三棱刮刀抢劫王某财物,王某夺下宋某的三棱刮刀砸在宋某头部,宋某当即昏迷。王某随后持三棱刮刀将宋某杀死。下列说法正确的是()。

肝内胆管包括___、_、_和，与肝动脉门静脉共同包绕于__内。

(　　)是介于梁与拱之间的一种结构体系，它是由受弯的上部梁(或板)与承压的下部柱(或墩)整体结合在一起的结构。