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




 
 
相关试题     计算机软件知识 

  第44题    2016年上半年  
为图形用户界面（GUI）组件定义不同平台的并行类层次结构，适合采用（44）模式。

  第52题    2021年下半年  
给定学生关系S(学号，姓名，学院名，电话,家庭住址)、课程关系C(课程号,课程名选修课程号)、选课关系SC(学号,课程号,成绩)。查询“张晋”选修了“市场营销”课程..

  第48题    2010年上半年  
以下关于高级语言程序的编译和解释的叙述中，正确的是（48)。.

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



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

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