全部科目 > 软件设计师 >
2019年下半年 上午试卷 综合知识
第 61 题
知识点 存储结构  
关键词 传输   电子邮件   多媒体   数据   协议   媒体   邮件  
章/节 计算机软件知识  
 
 
对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为(61)。
 
  A.  2、1
 
  B.  2、2
 
  C.  3、4
 
  D.  4、3
 
 




 
 
相关试题     图 

  第18题    2021年下半年  
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，上的权重表示完成该活动所需要的时间(天)，则活动（18）不在关键路径上。活动BI和EG的松弛时间分别是（19）。

  第17题    2012年上半年  
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动， 边上的值表示完成活动所需要的时间，则(17)在关键路径上。

  第18题    2017年下半年  
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动，边上数字表示活动的持续时间（天）。完成该项目的最少时间为（17）天。由于某种原因，现在需要同一个开发..

 
知识点讲解
· 存储结构
 
        存储结构
               邻接矩阵表示法
               对于具有n个顶点的图G(V,E)来说，其邻接矩阵是一个n阶方阵，且满足
               
               由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。
               网（赋权图）的邻接矩阵可定义为
               
               邻接链表表示法
               邻接链表指的是为图的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边（对于有向图是以vi为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。
               邻接矩阵和邻接链表表示法对有向图和无向图都适用。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有