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

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

若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)

CHAP协议是PPP链路中采用的一种身份认证协议，这种协议采用(19)握手方式周期性地验证通信对方的身份，当认证服务器发出一个挑战报文时，则终端就计算该报文的(20)并把结果返回服务器。(20)

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(18)

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

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应填入_____。

法洛四联症的小儿，出现明显青紫时提示

A、石淋B、气淋C、血淋D、膏淋E、劳淋尿中有砂石，排尿涩痛见于

男性病人，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，痰黏呈黄色，不易咳出。血气分析示：血氧分压5．3kPa，血二氧化碳分压10．8kPa。给其氧疗时氧浓度和氧流量应为

以下说法正确的是()

下列分子中存在孤对电子数最多的是()。

下列各项中，应当按照金融工具准则进行确认和计量的是()。

AfterIfinishedschool,Ibegantolookforawork.【M1】Nowseveralmonthshaspassed,Ihaven’tfoundthejob【M2】

根据我国法律的有关规定，下列有关合伙企业的表述，正确的是()。

设a=2，b=3，c=4，d=5，表达式Nota

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier

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

若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)

CHAP协议是PPP链路中采用的一种身份认证协议，这种协议采用(19)握手方式周期性地验证通信对方的身份，当认证服务器发出一个挑战报文时，则终端就计算该报文的(20)并把结果返回服务器。(20)

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(18)

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

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应填入_____。

法洛四联症的小儿，出现明显青紫时提示

A、石淋B、气淋C、血淋D、膏淋E、劳淋尿中有砂石，排尿涩痛见于

男性病人，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，痰黏呈黄色，不易咳出。血气分析示：血氧分压5．3kPa，血二氧化碳分压10．8kPa。给其氧疗时氧浓度和氧流量应为

以下说法正确的是()

下列分子中存在孤对电子数最多的是()。

下列各项中，应当按照金融工具准则进行确认和计量的是()。

AfterIfinishedschool,Ibegantolookforawork.【M1】______Nowseveralmonthshaspassed,Ihaven’tfoundthejob【M2】______

根据我国法律的有关规定，下列有关合伙企业的表述，正确的是()。

设a=2，b=3，c=4，d=5，表达式Nota

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier

AfterIfinishedschool,Ibegantolookforawork.【M1】Nowseveralmonthshaspassed,Ihaven’tfoundthejob【M2】