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

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

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

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

软考中级

相关试题推荐

随机试题

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

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

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

Linux操作系统中，建立动态路由需要用到文件()。

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

以下关于网络存储描述正确的是__________。(2008年上半年试题)

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

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

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

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

关系营销的类型包括：(1)_____。(2)_。(3)_。(4)_。(5)_____。

对企业而言,安全检查标准是应尽的社会道义和法律责任。（）

房地产经纪机构是否开设店铺，以下说法正确的有()。

水利建设市场主体信用要用于()。

各级财政部门应该把会计职业道德建设与会计法制建设紧密结合起来。()

下列有关首次审计业务的期初余额审计的说法中，正确的有()

已知点P是椭圆上的一点，点F1，F2是该椭圆的焦点．若△APF1F1的面积是3/2，求点P的坐标．

左边给定的是纸盒的外表面，下列哪一项不能由它折叠而成?

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1~5,choosethemostsuitableonefromthelistA~Gtofi

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

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

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

Linux操作系统中，建立动态路由需要用到文件()。

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

以下关于网络存储描述正确的是__________。(2008年上半年试题)

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

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

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

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

关系营销的类型包括：(1)_________。(2)_________。(3)_________。(4)_________。(5)_________。

对企业而言,安全检查标准是应尽的社会道义和法律责任。（）

房地产经纪机构是否开设店铺，以下说法正确的有()。

水利建设市场主体信用要用于()。

各级财政部门应该把会计职业道德建设与会计法制建设紧密结合起来。()

下列有关首次审计业务的期初余额审计的说法中，正确的有()

已知点P是椭圆上的一点，点F1，F2是该椭圆的焦点．若△APF1F1的面积是3/2，求点P的坐标．

左边给定的是纸盒的外表面，下列哪一项不能由它折叠而成?

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1~5,choosethemostsuitableonefromthelistA~Gtofi

关系营销的类型包括：(1)_____。(2)_。(3)_。(4)_。(5)_____。