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

问题给定数据结构(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://www.kaotiyun.com/show/XrRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(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

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

软考中级

关于VLAN，下面描述正确的是__________。(2013年上半年试题)

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

IPv6链路本地单播地址的前缀为(56)，可聚集全球单播地址的前缀为(57)。(57)

采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应，则该主机获取的IP地址属于网络()。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。

无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)

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

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

我国《合同法》对于要约生效的时间采取()

“初者，病邪初起，正气尚强，邪气尚浅，则任受攻；中者，受病渐久，邪气较深，正气较弱。任受且攻且补；末者，病根经久，邪气侵凌，正气消残，则任受补。”此语出自哪本医学著作

有关留置权，下列表述正确的是()。

按监理形式划分，设备监理方式中不包括()。

关于会计主体的概念，下列各项说法正确的有()。

下列各项中，不应通过“固定资产清理”科目核算的是()。

根据2020年5月28日通过的《中华人民共和国民法典》，下列遗嘱不合法的是()。

社会治安综合治理内容的要点是()。

Ascientistwhowantstopredictthewayinwhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemustobtain

Theremustbesomeoneelsewhokilledthefish.Lilyis______girltodosuchathing.

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

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

软考中级

关于VLAN，下面描述正确的是__________。(2013年上半年试题)

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

IPv6链路本地单播地址的前缀为(56)，可聚集全球单播地址的前缀为(57)。(57)

采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应，则该主机获取的IP地址属于网络()。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

在一台256MB RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。

无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)

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

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

我国《合同法》对于要约生效的时间采取()

“初者，病邪初起，正气尚强，邪气尚浅，则任受攻；中者，受病渐久，邪气较深，正气较弱。任受且攻且补；末者，病根经久，邪气侵凌，正气消残，则任受补。”此语出自哪本医学著作

有关留置权，下列表述正确的是()。

按监理形式划分，设备监理方式中不包括()。

关于会计主体的概念，下列各项说法正确的有()。

下列各项中，不应通过“固定资产清理”科目核算的是()。

根据2020年5月28日通过的《中华人民共和国民法典》，下列遗嘱不合法的是()。

社会治安综合治理内容的要点是()。

Ascientistwhowantstopredictthewayinwhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemustobtain

Theremustbesomeoneelsewhokilledthefish.Lilyis______girltodosuchathing.

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。