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




 
 
相关试题     计算机软件知识 

  第49题    2025年上半年  
进程P有5个页面，页号为0-4，页面变换表及状态位、访问位和修改位的含义如下图所示，若系统给进程P分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号..

  第48题    2009年下半年  
以下关于编译系统对某高级语言进行翻译的叙述中，错误的是（48)。

  第52题    2019年下半年  
给定关系R(U,Fr)，其中，属性集U={A,B,C,D}，函数依赖集Fr={A→BC,B→D};关系S(U,Fs)，其中，属性集U={A,C,E}，函数依赖集Fs={A→C,C→E}。R和S的主键分别为(52)..

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



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

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