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




 
 
相关试题     计算机软件知识 

  第49题    2025年下半年  
以下关于程序设计语言的叙述中，错误的是（20）。

  第50题    2011年下半年  
函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5, 则在函数t中以传值调用（call by value)方式调用函数f时，输出为（49)在函数t中以引用..

  第51题    2023年上半年  
在数据库应用系统的开发过程中，开发人员需要通过视图层、逻辑个层次上的抽象来对用户屏蔽系统的复杂性,简化用户与系统的交互过程错误的是（）。

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



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

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