某图的邻接矩阵如下所示，则该图为(14)。

admin2016-03-25 49

问题某图的邻接矩阵如下所示，则该图为(14)。

选项 A、
B、
C、
D、

答案C

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

无向图的邻接矩阵是对称矩阵，有向图则不一定。因为在无向图中，(v_i，v_j)同时表示了(v_j，v_i)。
题目中的矩阵是对称矩阵，因此是无向图。

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

本试题收录于：多媒体应用设计师上午基础知识考试题库软考中级分类

多媒体应用设计师上午基础知识考试

软考中级

相关试题推荐

面向对象方法的基本思路是用()作为描写客观事物的基本单元，它包括封装在一起的对象属性和对象操作。
某信息系统项目在实施过程中，未能在到货验收时检查出设备关键配置指标的下降，同意了到货验收通过，导致设备在使用过程中无法满足需求。此时，作为监理人员，首先可以(39)。
对于物理环境安全，监理单位应注意的问题包括：(65)。①所有相关人员都必须进行相应的培训，明确个人工作职责；②制定严格的值班和考勤制度，安排人员定期检查各种设备的运行情况；③在重要场所的进出口安装监视器，并对进出情况进行录像；
在软件开发项目实施阶段质量控制工作中，监理机构针对开发项目实施方案应审核的内容是(47)。①实施方案与法律、法规和标准的符合性；②工程实施的组织机构③实施方案与合同、设计方案和实施计划的符合性④实施方案的合理性和可行性
数据流程图(DataFlowDiagram，DFD／DataFlowChart)是描述系统数据流程的工具。它将数据独立抽象出来，通过图形方式描述信息的来龙去脉和实际流程。在数据流程图中用________表示处理过程。
在监理人员的工作中，复核工程量核定的有关数据并签署原始凭证及文件是_____________的职责。
在工程双代号网络计划中，某项工作的最早完成时间是指其(50)。网络计划的计算工期应等于其所有结束工作(51)。(51)
指令文件是表达()对承建单位提出指示或命令的书面文件。
在UNIX操作系统中，把输入/输出设备看作是(23)。
某软件项目已经到了测试阶段，但是由于用户订购的硬件设备没有到货而不能实施测试。这种测试活动与硬件之间的依赖关系属于(59)。

随机试题

Youdon’thavetherighttoblameme______beinglate,forIwasbusytypingyourbusinessinvitations.
子宫内膜异位症临床分期的依据是
初产妇，孕37+4周，宫缩每3分钟1次，每次持续30秒，检查：宫口开大2cm，先露平坐骨棘平面，已破膜，羊水Ⅲ度，胎监显示缩宫素激惹试验(OCT)阳性。新生儿出生后，Apgar评分为4分，助产护士首选的措施是
测绘标准包括()。
某大厦内甲、乙、丙三个公司对大厦的一部电梯拥有共同产权，其中甲公司占50％，乙公司占30％，丙公司占20％。三个公司共同委托大厦物业管理方丁公司负责管理梯，电梯主要由丙公司日常使用。依据《特种设备安全法》，影响特种设备检验机构提出定期检验申请的单位是(
挖孔桩基础施工时，若发现桩间距比较大、地层紧密，不需要爆破时，可以采用（）。
职业生涯规划使用的程序可以围绕以下方面展开()。
桌厂生产甲产品经两道工序制成，其在产品资料如下：原材料在开始生产时一次投入；当月完工入库甲产品50件，甲产品单件工时定额800小时，其中，第一道工序工时定额480小时，第二道工序工时定额320小时。第一道工序在产品结存40件，第二道工序在产品结存50件。甲
1914—1918年中国民族工业得到发展的原因有（）。①辛亥革命冲击封建制度②清政府允许民间办厂③北洋军阀分裂④帝国主义忙于一战，暂时放松对华经济掠夺
Thewaysinwhichsocietiesaddressenvironmentalissuesareinthemidstofaprofoundtransformation.Boththeextentofthis

最新回复(0)

某图的邻接矩阵如下所示，则该图为(14)。

多媒体应用设计师上午基础知识考试

软考中级

面向对象方法的基本思路是用()作为描写客观事物的基本单元，它包括封装在一起的对象属性和对象操作。

某信息系统项目在实施过程中，未能在到货验收时检查出设备关键配置指标的下降，同意了到货验收通过，导致设备在使用过程中无法满足需求。此时，作为监理人员，首先可以(39)。

数据流程图(DataFlowDiagram，DFD／DataFlowChart)是描述系统数据流程的工具。它将数据独立抽象出来，通过图形方式描述信息的来龙去脉和实际流程。在数据流程图中用________表示处理过程。

在监理人员的工作中，复核工程量核定的有关数据并签署原始凭证及文件是_____________的职责。

在工程双代号网络计划中，某项工作的最早完成时间是指其(50)。网络计划的计算工期应等于其所有结束工作(51)。(51)

指令文件是表达()对承建单位提出指示或命令的书面文件。

在UNIX操作系统中，把输入/输出设备看作是(23)。

某软件项目已经到了测试阶段，但是由于用户订购的硬件设备没有到货而不能实施测试。这种测试活动与硬件之间的依赖关系属于(59)。

Youdon’thavetherighttoblameme______beinglate,forIwasbusytypingyourbusinessinvitations.

子宫内膜异位症临床分期的依据是

初产妇，孕37+4周，宫缩每3分钟1次，每次持续30秒，检查：宫口开大2cm，先露平坐骨棘平面，已破膜，羊水Ⅲ度，胎监显示缩宫素激惹试验(OCT)阳性。新生儿出生后，Apgar评分为4分，助产护士首选的措施是

测绘标准包括()。

挖孔桩基础施工时，若发现桩间距比较大、地层紧密，不需要爆破时，可以采用（）。

职业生涯规划使用的程序可以围绕以下方面展开()。

1914—1918年中国民族工业得到发展的原因有（）。①辛亥革命冲击封建制度②清政府允许民间办厂③北洋军阀分裂④帝国主义忙于一战，暂时放松对华经济掠夺

Thewaysinwhichsocietiesaddressenvironmentalissuesareinthemidstofaprofoundtransformation.Boththeextentofthis