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

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

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

软考中级

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

在各种xDSL技术中，能提供上下行道非对称传输的是__________。(2011年上下半年试题)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以川准同步数字系列(PDH)兼容的传输方式在每个STM．1帧中封装__________个口信道。(2010年下半年试题)

如果在查找路由表时发现有多个选项匹配，那么应该根据(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是(56)。(56)

采用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。(2008年上半年试题)

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

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

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

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

有关萎缩性瘢痕的治疗，下列哪项是错误的

某女，28岁，素来月经量少，刻下又见面色萎黄，唇甲色淡。自述时常头晕眼花，失眠多梦。医生酌情选用中药进行治疗。患者所用上述药物君药为

中央处理器是微型计算机的核心，它的性能代表了计算机的性能。()

个人转租房屋的，其向房屋出租方支付的租金及增值税额，在计算转租所得时予以扣除。()

夏后氏百官中，掌管军事的是()。

毛泽东在分析近代中国社会和中国革命问题时曾指出，认清和解决中国一切革命问题的最基本的根据是

下列关于栈的叙述中，不正确的是()。

Anunsettlingfactaboutlungcanceristhatevencleanlivingcannotguaranteeafreepass.Asignificant【C1】______ofcases—10

给定数据结构(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向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

在各种xDSL技术中，能提供上下行道非对称传输的是__________。(2011年上下半年试题)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以川准同步数字系列(PDH)兼容的传输方式在每个STM．1帧中封装__________个口信道。(2010年下半年试题)

如果在查找路由表时发现有多个选项匹配，那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是__________(56)。(56)

采用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。(2008年上半年试题)

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

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

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

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

有关萎缩性瘢痕的治疗，下列哪项是错误的

某女，28岁，素来月经量少，刻下又见面色萎黄，唇甲色淡。自述时常头晕眼花，失眠多梦。医生酌情选用中药进行治疗。患者所用上述药物君药为

中央处理器是微型计算机的核心，它的性能代表了计算机的性能。()

个人转租房屋的，其向房屋出租方支付的租金及增值税额，在计算转租所得时予以扣除。()

夏后氏百官中，掌管军事的是()。

毛泽东在分析近代中国社会和中国革命问题时曾指出，认清和解决中国一切革命问题的最基本的根据是

下列关于栈的叙述中，不正确的是()。

Anunsettlingfactaboutlungcanceristhatevencleanlivingcannotguaranteeafreepass.Asignificant【C1】______ofcases—10

如果在查找路由表时发现有多个选项匹配，那么应该根据(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是(56)。(56)