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




 
 
相关试题     计算机软件知识 

  第57题    2017年下半年  
设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（ ）。

  第61题    2014年下半年  
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分..

  第22题    2024年上半年  
用于收回SQL访问控制权限的操作是()。

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



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

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