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

admin2019-04-22 37

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

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

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

软考中级

相关试题推荐

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）
下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。
DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加(6)________________个校验位才能构成海明码
MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。
阅读以下说明和C代码(代码13-4)，将应填入(n)处的字句写在对应栏内。【说明】在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都

随机试题

A、Theymaybeconsideredaslessloyal.B、Theywon’tgetthepromotionopportunities.C、Theyshouldtakemoreresponsibilityat
简述出版物发行员职业道德守则的内容。
冷疗法
慢性肾衰竭时高血压的发生机制，下列哪项是正确的
基础工程划分4个施工过程(挖基槽、作垫层、混凝土浇筑、回填土)，在5个施工段组织固定节拍流水施工，流水节拍为3天，要求混凝土浇筑2天后才能进行回填土，该工程的流水施工工期为(　　)天。
按保险的经营性质划分，保险可以分为()。
Ifyouarelookingforapleasantvacationsetting,visittheParamount’sResortintheGoldenMapleMountainsalongtheDeepVa
A、Ignorethepresentation.B、Dividetheassignment.C、Omitsomechapters.D、Listenmorecarefully.B
A、Dr.Turneroftengivesquizzes.B、Shedidn’texpecttohaveaquiztoday.C、Shedoesn’tknowanythingaboutthequizeither.D
Asasocietywemightwanttorethinkthetimeandmoneyspentoneducation,sothattheseresourcescanbenefitagreaterperce

最新回复(0)

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

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

软考中级

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

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

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

A、Theymaybeconsideredaslessloyal.B、Theywon’tgetthepromotionopportunities.C、Theyshouldtakemoreresponsibilityat

简述出版物发行员职业道德守则的内容。

冷疗法

慢性肾衰竭时高血压的发生机制，下列哪项是正确的

基础工程划分4个施工过程(挖基槽、作垫层、混凝土浇筑、回填土)，在5个施工段组织固定节拍流水施工，流水节拍为3天，要求混凝土浇筑2天后才能进行回填土，该工程的流水施工工期为(　　)天。

按保险的经营性质划分，保险可以分为()。

Ifyouarelookingforapleasantvacationsetting,visittheParamount’sResortintheGoldenMapleMountainsalongtheDeepVa

A、Ignorethepresentation.B、Dividetheassignment.C、Omitsomechapters.D、Listenmorecarefully.B

A、Dr.Turneroftengivesquizzes.B、Shedidn’texpecttohaveaquiztoday.C、Shedoesn’tknowanythingaboutthequizeither.D

Asasocietywemightwanttorethinkthetimeandmoneyspentoneducation,sothattheseresourcescanbenefitagreaterperce

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

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

软考中级

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

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

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

A、Theymaybeconsideredaslessloyal.B、Theywon’tgetthepromotionopportunities.C、Theyshouldtakemoreresponsibilityat

简述出版物发行员职业道德守则的内容。

冷疗法

慢性肾衰竭时高血压的发生机制，下列哪项是正确的

基础工程划分4个施工过程(挖基槽、作垫层、混凝土浇筑、回填土)，在5个施工段组织固定节拍流水施工，流水节拍为3天，要求混凝土浇筑2天后才能进行回填土，该工程的流水施工工期为( )天。

按保险的经营性质划分，保险可以分为()。

Ifyouarelookingforapleasantvacationsetting,visittheParamount’sResortintheGoldenMapleMountainsalongtheDeepVa

A、Ignorethepresentation.B、Dividetheassignment.C、Omitsomechapters.D、Listenmorecarefully.B

A、Dr.Turneroftengivesquizzes.B、Shedidn’texpecttohaveaquiztoday.C、Shedoesn’tknowanythingaboutthequizeither.D

Asasocietywemightwanttorethinkthetimeandmoneyspentoneducation,sothattheseresourcescanbenefitagreaterperce

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

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

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

基础工程划分4个施工过程(挖基槽、作垫层、混凝土浇筑、回填土)，在5个施工段组织固定节拍流水施工，流水节拍为3天，要求混凝土浇筑2天后才能进行回填土，该工程的流水施工工期为(　　)天。