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

admin2019-04-22 42

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

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

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

软考中级

相关试题推荐

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(52)
在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)
DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。
ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
在路由器执行(64)________________命令可以查看到下面信息。
用于生成VLAN标记的协议是(58)________________。
MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1

随机试题

关于骨骼肌兴奋一收缩耦联，错误的是
人民法院作出的除权判决，其效力有()。
检验检疫机构对检验检疫不合格的人境货物签发《入境货物检验检疫证明》。()
公司减少注册资本的决议作出后，应于()日内通知债权人。
定向发行资产支持证券必须进行信用评级。
儿童自我意识包括自我认识、______和______三个方面。
某学校以提高办公效率、科学管理学校为由，禁止教师在员工代表大会上发言，也禁止教师对学校的管理、行政工作提出不同意见，此举令老师们觉得办公氛围不自由，很压抑。该学校的做法()。
婷婷、天天、乐乐和明明同时到学校医务室，找医生治疗。婷婷打针要6分钟，天天检查要5分钟，乐乐吃药要3分钟，明明换药要4分钟。医务室只有一个医生。统筹安排四人治病的先后顺序，使四位同学在医务室停留的总时间最短为多久?
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：单击“刷
A、Fashion.B、Style.C、Beauty.D、Comfort.D对话中，男士说虽然最近短发很流行，他还是觉得女士留长发比较好看，女士则说长发虽好看，但在夏天让人很不舒服，即使她买了conditioner(空调)还是觉得长发很烦。因此，女

最新回复(0)

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

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

软考中级

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

如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(52)

在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)

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

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

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

用于生成VLAN标记的协议是(58)________________。

MD5是算法，对任意长度的输入计算得到的结果长度为位。

关于骨骼肌兴奋一收缩耦联，错误的是

人民法院作出的除权判决，其效力有()。

检验检疫机构对检验检疫不合格的人境货物签发《入境货物检验检疫证明》。()

公司减少注册资本的决议作出后，应于()日内通知债权人。

定向发行资产支持证券必须进行信用评级。

儿童自我意识包括自我认识、和三个方面。

某学校以提高办公效率、科学管理学校为由，禁止教师在员工代表大会上发言，也禁止教师对学校的管理、行政工作提出不同意见，此举令老师们觉得办公氛围不自由，很压抑。该学校的做法()。

A、Fashion.B、Style.C、Beauty.D、Comfort.D对话中，男士说虽然最近短发很流行，他还是觉得女士留长发比较好看，女士则说长发虽好看，但在夏天让人很不舒服，即使她买了conditioner(空调)还是觉得长发很烦。因此，女

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

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

软考中级

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

如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(52)

在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)

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

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

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

用于生成VLAN标记的协议是(58)________________。

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

关于骨骼肌兴奋一收缩耦联，错误的是

人民法院作出的除权判决，其效力有()。

检验检疫机构对检验检疫不合格的人境货物签发《入境货物检验检疫证明》。()

公司减少注册资本的决议作出后，应于()日内通知债权人。

定向发行资产支持证券必须进行信用评级。

儿童自我意识包括自我认识、______和______三个方面。

某学校以提高办公效率、科学管理学校为由，禁止教师在员工代表大会上发言，也禁止教师对学校的管理、行政工作提出不同意见，此举令老师们觉得办公氛围不自由，很压抑。该学校的做法()。

A、Fashion.B、Style.C、Beauty.D、Comfort.D对话中，男士说虽然最近短发很流行，他还是觉得女士留长发比较好看，女士则说长发虽好看，但在夏天让人很不舒服，即使她买了conditioner(空调)还是觉得长发很烦。因此，女

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

MD5是算法，对任意长度的输入计算得到的结果长度为位。

儿童自我意识包括自我认识、和三个方面。