全部科目 > 软件设计师 >
2022年上半年 上午试卷 综合知识
第 61 题
知识点 邻接链表表示法  
关键词 邻接表  
章/节 计算机软件知识  
 
 
若某图G的邻接表中共有奇数个表示边的表结点，则图G一定_(61)
 
  A.  有奇数个顶点
 
  B.  有偶数个顶点
 
  C.  是无向图
 
  D.  是有向图




 
 
相关试题     计算机软件知识 

  第60题    2013年下半年  
以下关于哈夫曼树的叙述，正确的是(60)。

  第17题    2017年下半年  
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动，边上数字表示活动的持续时间（天）。完成该项目的最少时间为（17）天。由..

  第18题    2021年上半年  
若计算机系统的字长为128位，磁盘的容量为2048GB，物理块的大小为8MB，假设文件管理系统采用位示图（bitmap）法记录该计算机系统磁盘的使用情况，那么位示图的大..

 
知识点讲解
· 邻接链表表示法
 
        邻接链表表示法
        邻接链表指的是为图的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边（对于有向图是以vi为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。
        邻接矩阵和邻接链表表示法对有向图和无向图都适用。



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

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