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

admin2019-04-22 61

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

选项 A、无向图
B、AOV网
C、AOE网
D、有向图

答案A

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

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

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

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

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

软考中级

相关试题推荐

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。
使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（5）
RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。
在路由器执行(64)________________命令可以查看到下面信息。
TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。
完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(

随机试题

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,
下列哪一选项不属于社会主义法治理念的理论渊源?
某石方路堑开挖的大量石方需调运到1000m外的路堤处，宜选择的运输机械是()。
香港联交所《创业板上市规则》规定，如属新申请人，其申报会计师最近期报告的财政期间，不得早于上市文件刊发日期前6个月。(　　)
游览途中出现游客走失，一般情况下()不参与寻找。
下列属于非正式组织基本存在形式的是（）。
适合自由回忆学习研究范型的例子是()。
古罗马的西塞罗曾说：“优雅和美不可能与健康分开。”意大利文艺复兴时代的人道主义者洛伦佐．巴拉强调说，健康是一种宝贵的品质，是“肉体的天赋”，是大自然的恩赐。他写道：“很多健康的人并不美，但是没有一个美的人是不健康的。”以下各项都可以从洛伦佐?巴拉
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet
AmericanIndianlanguages,whichdifferwidely,tendedtogroupmanyunitsofmeaningintomultisyllabicwords.

最新回复(0)

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

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

软考中级

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

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

RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。

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

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,

下列哪一选项不属于社会主义法治理念的理论渊源?

某石方路堑开挖的大量石方需调运到1000m外的路堤处，宜选择的运输机械是()。

香港联交所《创业板上市规则》规定，如属新申请人，其申报会计师最近期报告的财政期间，不得早于上市文件刊发日期前6个月。( )

游览途中出现游客走失，一般情况下()不参与寻找。

下列属于非正式组织基本存在形式的是（）。

适合自由回忆学习研究范型的例子是()。

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet

AmericanIndianlanguages,whichdifferwidely,tendedtogroupmanyunitsofmeaningintomultisyllabicwords.

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

香港联交所《创业板上市规则》规定，如属新申请人，其申报会计师最近期报告的财政期间，不得早于上市文件刊发日期前6个月。(　　)