给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。 E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V

admin2019-03-11 30

问题给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。
E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(42)，这是(43)。
图的存储结构主要有邻接表和(44)，若用邻接表来存储一个图，则需要保存一个(45)存储的节点表和若干个(46)存储的关系表(又称边表)。

选项 A、树
B、无向图
C、有向图
D、无向图

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/JrRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。 E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V

软件设计师上午基础知识考试

软考中级

对于IP地址159.202.176.1，是一个(110)。

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

(2008年10月)中国宪法解释权属于______。

胆矾与常山的共同功效是()

与散发性先天性甲状腺功能减低症病因无关的是()

以下关于信用卡犯罪，说法正确的有：

监理工程师对工程质量事故调查组提出的技术处理意见，可组织相关单位研究，责成相关单位完成()后，予以审核签认。

委托人选定的某科研机构的实验室对材料和工艺质量的检测试验，应接受()的指示完成相应的试验工作。

下列关于财政政策和货币政策的表述不正确的是()。

2010年，吉林省全年完成全社会固定资产投资9621．77亿元，比上年增长32．5％，人均投资达到35381元。其中，城镇投资7925．72亿元，增长33．0％；农村投资1696．05亿元，增长30．4％。在城镇固定资产投资中，第一产业完成投资1

建立信息系统总体规划的主要考虑是

给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。 E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V

软件设计师上午基础知识考试

软考中级

对于IP地址159.202.176.1，是一个(110)。

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

建立PPP连接以后，发送方就发出一个提问消息(Challenge Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

(2008年10月)中国宪法解释权属于______。

胆矾与常山的共同功效是()

与散发性先天性甲状腺功能减低症病因无关的是()

以下关于信用卡犯罪，说法正确的有：

监理工程师对工程质量事故调查组提出的技术处理意见，可组织相关单位研究，责成相关单位完成()后，予以审核签认。

委托人选定的某科研机构的实验室对材料和工艺质量的检测试验，应接受()的指示完成相应的试验工作。

下列关于财政政策和货币政策的表述不正确的是()。

2010年，吉林省全年完成全社会固定资产投资9621．77亿元，比上年增长32．5％，人均投资达到35381元。其中，城镇投资7925．72亿元，增长33．0％；农村投资1696．05亿元，增长30．4％。在城镇固定资产投资中，第一产业完成投资1

建立信息系统总体规划的主要考虑是

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。