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

admin2019-04-22 59

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

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

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

软考中级

相关试题推荐

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。完成该项目的最少时间为_____________天。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）
计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。
下面关于Manchester编码的叙述中，错误的是________________。
在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。
阅读以下说明和C代码(代码13-4)，将应填入(n)处的字句写在对应栏内。【说明】在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都

随机试题

我国幅员辽阔，各地各方面的差异很大，为了使教学不脱离实际而补充必要的乡土教材，贯彻的教学原则是()。
地陪在与领队、全陪的合作中，要特别注意尊重领队和全陪；相互支持，相互沟通；尽力避免正面冲突。()
CA6140型车床主轴前端的锥孔为莫氏(　　　　　)号锥度。
"Againstboredomthegodsthemselvesfightinvain."Thesayingletusfind【B1】______inthesewordsaswestruggletokeep
A．行气疏肝，散寒止痛B．温补肝肾，行气止痛C．消痞除满，健脾和胃D．降气平喘，祛痰止咳天台乌药散的功用是
"腰痛主湿热、肾虚、瘀血、挫闪，有痰积。"载于
房地产类型会间接影响房地产项目租售期的长短。()
下列选项中，商业银行一线业务部门的操作风险管理职责为()。
借款人所购车辆为商用车的，个人汽车贷款额度不得超过所购汽车价格的()。
按照在购买决策过程中的作用不同，消费者的角色可分为()。

最新回复(0)

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

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

软考中级

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。完成该项目的最少时间为_____________天。

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

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

下面关于Manchester编码的叙述中，错误的是________________。

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

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

我国幅员辽阔，各地各方面的差异很大，为了使教学不脱离实际而补充必要的乡土教材，贯彻的教学原则是()。

地陪在与领队、全陪的合作中，要特别注意尊重领队和全陪；相互支持，相互沟通；尽力避免正面冲突。()

CA6140型车床主轴前端的锥孔为莫氏( )号锥度。

"Againstboredomthegodsthemselvesfightinvain."Thesayingletusfind【B1】______inthesewordsaswestruggletokeep

A．行气疏肝，散寒止痛B．温补肝肾，行气止痛C．消痞除满，健脾和胃D．降气平喘，祛痰止咳天台乌药散的功用是

"腰痛主湿热、肾虚、瘀血、挫闪，有痰积。"载于

房地产类型会间接影响房地产项目租售期的长短。()

下列选项中，商业银行一线业务部门的操作风险管理职责为()。

借款人所购车辆为商用车的，个人汽车贷款额度不得超过所购汽车价格的()。

按照在购买决策过程中的作用不同，消费者的角色可分为()。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

CA6140型车床主轴前端的锥孔为莫氏(　　　　　)号锥度。