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

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

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

软考中级

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

相邻层间交换的数据单元称为______。

__________方式需在两站之间建立一条专用通路。

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(7)承担侵权责任。

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为_(6)天。活动BD最多可以晚_(7)天开始而不会影响整个项目的进度。(

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)

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

设函数f(x)的一个原函数为sin2x，则∫f’(2x)dx=()．

生态农业的经济效益较低。()

会计软件必须具备的初始化功能有()。

商业银行积极、主动地承担和管理风险的益处有()。

身心健康权包括保护未成年学生的______、人身安全、心理健康等内容。

人本位的价值取向盛行于18世纪一19世纪上半叶，其代表人物包括()

Thesounds/praIz/shouldmatchtheword______.

从根本意义上说，国防力量的较量是()的较量。

对于下面的程序#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；

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

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

软考中级

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

相邻层间交换的数据单元称为______。

__________方式需在两站之间建立一条专用通路。

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(7)承担侵权责任。

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)

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

设函数f(x)的一个原函数为sin2x，则∫f’(2x)dx=()．

生态农业的经济效益较低。()

会计软件必须具备的初始化功能有()。

商业银行积极、主动地承担和管理风险的益处有()。

身心健康权包括保护未成年学生的______、人身安全、心理健康等内容。

人本位的价值取向盛行于18世纪一19世纪上半叶，其代表人物包括()

Thesounds/praIz/shouldmatchtheword______.

从根本意义上说，国防力量的较量是()的较量。

对于下面的程序#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；

对于下面的程序#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；