(59)的邻接矩阵是一个对称矩阵。

admin2019-04-22 63

问题 (59)的邻接矩阵是一个对称矩阵。

选项 A、无向图
B、AOV网
C、AOE网
D、有向图

答案A

解析本题考查数据结构基础知识。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

转载请注明原文地址:https://kaotiyun.com/show/gYRZ777K

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

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

软考中级

相关试题推荐

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (44)
在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。
在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(

随机试题

李某婚后下落不明满5年，其配偶可以申请法院【】
A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶
常用溶剂的极性大小排序(按从小到大顺序)()
甲公司是国务院规定的重要的国有独资公司以外的普通国有独资公司，在具有国有资产监督管理机构的相关授权的条件下，以下哪些事项可以由甲公司的董事会自行决定：(1)修改公司章程(2)申请破产(3)增加注册资本(4)发行公司债券(5)变更公司形式(6)与
乙国提名威廉担任乙国驻甲国使馆馆长，甲国宣布其为不受欢迎的人，根据《维也纳外交关系公约》的相关规定，下列哪一选项正确?
以下属于水工建筑物偶然作用荷载的是()。
甲单位按照合同规定预付给乙单位的款项，应通过()科目核算。
形成运动技能的分化阶段时，运动动力定型()。
DancerMarthaGrahamtrainedherbodytomoveindifferentwaysandindifferentcontextsfromanybeforeattempted"Lifetoday
论语

最新回复(0)

(59)的邻接矩阵是一个对称矩阵。

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

软考中级

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

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

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (44)

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

李某婚后下落不明满5年，其配偶可以申请法院【】

A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶

常用溶剂的极性大小排序(按从小到大顺序)()

乙国提名威廉担任乙国驻甲国使馆馆长，甲国宣布其为不受欢迎的人，根据《维也纳外交关系公约》的相关规定，下列哪一选项正确?

以下属于水工建筑物偶然作用荷载的是()。

甲单位按照合同规定预付给乙单位的款项，应通过()科目核算。

形成运动技能的分化阶段时，运动动力定型()。

DancerMarthaGrahamtrainedherbodytomoveindifferentwaysandindifferentcontextsfromanybeforeattempted"Lifetoday

论语

(59)的邻接矩阵是一个对称矩阵。

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

软考中级

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

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

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (44)

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

李某婚后下落不明满5年，其配偶可以申请法院【】

A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶

常用溶剂的极性大小排序(按从小到大顺序)()

乙国提名威廉担任乙国驻甲国使馆馆长，甲国宣布其为不受欢迎的人，根据《维也纳外交关系公约》的相关规定，下列哪一选项正确?

以下属于水工建筑物偶然作用荷载的是()。

甲单位按照合同规定预付给乙单位的款项，应通过()科目核算。

形成运动技能的分化阶段时，运动动力定型()。

DancerMarthaGrahamtrainedherbodytomoveindifferentwaysandindifferentcontextsfromanybeforeattempted"Lifetoday

论语

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。