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

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

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

软考中级

在下面的标准中，定义快速生成树协议的是(26)，支持端口认证的协议是(27)。(26)

IP头和TCP头的最小开销合计为(21)字节，以太网最大帧长为1518字节，则可以传送的TCP数据最大为(22)字节。(22)

数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

Linux系统中，默认安装DHCP服务的配置文件为__________。(2010年下半年试题)

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)

当事人可对某些诉讼事项进行约定，法院应尊重合法有效的约定。关于当事人的约定及其效力，下列哪些表述是错误的?(2014年·卷三·79题)

消防给水水源选择，下述哪项是错误的?(2006，60)

当地基计算沉降过大或结构物对不均匀沉降敏感时，可采用()。

在环境管理体系中，对于文件控制的理解正确的是(　　)。

追诉期限从_起计算。犯罪行为有连续或继续状态的，从_起计算。

Wheredofishlive?Theylive______wherethereiswater.

AtanyrateIdidnotsucceedinmakingmyself(understand)______byyou.

A、Thewomanistheman’sboss.B、Themanisthewoman’shusband.C、The’womanistheheadmasterofaschool.D、Thewomanwantst

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

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

软考中级

在下面的标准中，定义快速生成树协议的是(26)，支持端口认证的协议是(27)。(26)

IP头和TCP头的最小开销合计为(21)字节，以太网最大帧长为1518字节，则可以传送的TCP数据最大为(22)字节。(22)

数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

Linux系统中，默认安装DHCP服务的配置文件为__________。(2010年下半年试题)

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)

当事人可对某些诉讼事项进行约定，法院应尊重合法有效的约定。关于当事人的约定及其效力，下列哪些表述是错误的?(2014年·卷三·79题)

消防给水水源选择，下述哪项是错误的?(2006，60)

当地基计算沉降过大或结构物对不均匀沉降敏感时，可采用()。

在环境管理体系中，对于文件控制的理解正确的是( )。

追诉期限从_________起计算。犯罪行为有连续或继续状态的，从_________起计算。

Wheredofishlive?Theylive______wherethereiswater.

AtanyrateIdidnotsucceedinmakingmyself(understand)______byyou.

A、Thewomanistheman’sboss.B、Themanisthewoman’shusband.C、The’womanistheheadmasterofaschool.D、Thewomanwantst

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

在环境管理体系中，对于文件控制的理解正确的是(　　)。

追诉期限从_起计算。犯罪行为有连续或继续状态的，从_起计算。