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

admin2019-04-22 48

问题 (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

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

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

软考中级

相关试题推荐

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)
某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。
DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。
在路由器执行(64)________________命令可以查看到下面信息。
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。
请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。
(2013年下半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进

随机试题

对SLE诊断特异性高的为皮肌炎表现为
甲隐瞒自己已经结婚的事实，骗取大龄女青年乙的爱情，与乙于2007年举行教堂婚礼，开始以夫妻名义共同生活。后乙发现实情，遂不愿与甲共同生活。以下说法正确的是哪项?()
“五五宪草”——《中华民国宪法草案》
在室内装饰装修过程中，属于集中荷载的是()。
先行组织者教学技术有助于促进学习的迁移。()
根据《上海市单用途预付消费卡管理规定》，应当将经营者列入严重失信主体名单的情形不包括()。
渔业统计半年报数据显示，2015年上半年全国水产品产量2007．09万吨，同比增加3．2％；其中养殖产量211．38万吨，同比增长4．13％，捕捞产量585．71万吨，同比下降0．03％。据国家统计局数据，2015年上半年全国渔业产值4152．56亿元，同
A．干髓术B．根尖诱导成形术C．塑化治疗D．根管充填术E．活髓切断术保留根管内全部健康牙髓的是()。
Allthefiremeninthecitywere______tofightagainstthebigfire.
收买被拐卖的妇女、儿童，并有()行为的，数罪并罚。

最新回复(0)

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

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

软考中级

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

在路由器执行(64)________________命令可以查看到下面信息。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。

对SLE诊断特异性高的为皮肌炎表现为

甲隐瞒自己已经结婚的事实，骗取大龄女青年乙的爱情，与乙于2007年举行教堂婚礼，开始以夫妻名义共同生活。后乙发现实情，遂不愿与甲共同生活。以下说法正确的是哪项?()

“五五宪草”——《中华民国宪法草案》

在室内装饰装修过程中，属于集中荷载的是()。

先行组织者教学技术有助于促进学习的迁移。()

根据《上海市单用途预付消费卡管理规定》，应当将经营者列入严重失信主体名单的情形不包括()。

A．干髓术B．根尖诱导成形术C．塑化治疗D．根管充填术E．活髓切断术保留根管内全部健康牙髓的是()。

Allthefiremeninthecitywere______tofightagainstthebigfire.

收买被拐卖的妇女、儿童，并有()行为的，数罪并罚。

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。