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

admin2019-04-22 51

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

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

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

软考中级

相关试题推荐

A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
如图所示若数据速率为1kb／s，则载波速率为_____________Hz。
使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（5）
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）
DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。
DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。
以下关于信息和数据的描述中，错误的是________________。
IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(

随机试题

急性肾小球肾炎明显水肿、少尿应急性肾小球肾炎轻度水肿、高血压应
我国土地登记制度的主要特点有()。
下列施工生产要素的质量控制内容中，属于工艺方案质量控制的是()。
根据我国行政诉讼法律制度的规定，当事人对下列事项不服提起诉讼，属于行政诉讼受案范围的是()。
根据劳动合同法律制度的规定，下列情形中，用人单位与劳动者可以不签订书面劳动合同的是()。
一般来说，一个学生在周末间断地背诵自居易的《长恨歌》会比他周六整晚背诵效果更好。()
评述古代希腊、罗马政治制度并比较异同。
简述内部效度与外部效度异同。[华南师范大学2016]
《刑法》第310条规定：“明知是犯罪的人而为其提供隐藏处所、财物，帮助其逃匿或者作假证明包庇的，处三年以下有期徒刑、拘役或者管制；情节严重的，处三年以上十年以下有期徒刑。犯前款罪，事前通谋的，以共同犯罪论处。”试分析：本条所规定
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

最新回复(0)

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

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

软考中级

如图所示若数据速率为1kb／s，则载波速率为_____________Hz。

使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（5）

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

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

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

以下关于信息和数据的描述中，错误的是________________。

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

急性肾小球肾炎明显水肿、少尿应急性肾小球肾炎轻度水肿、高血压应

我国土地登记制度的主要特点有()。

下列施工生产要素的质量控制内容中，属于工艺方案质量控制的是()。

根据我国行政诉讼法律制度的规定，当事人对下列事项不服提起诉讼，属于行政诉讼受案范围的是()。

根据劳动合同法律制度的规定，下列情形中，用人单位与劳动者可以不签订书面劳动合同的是()。

一般来说，一个学生在周末间断地背诵自居易的《长恨歌》会比他周六整晚背诵效果更好。()

评述古代希腊、罗马政治制度并比较异同。

简述内部效度与外部效度异同。[华南师范大学2016]

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

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