词库
关键词：  
 邻接表 
  
【选择】
 
     50%
第59题 2023年上半年
上午试卷 综合知识
设有向图G具有n个顶点、e条弧，采用邻接表存储，则完成广度优先遍历的时间复杂度为（）.
 
 
     68%
第30题 2022年上半年
上午试卷 综合知识
某图G的邻接表中共有奇数个表示边的表结点，则图G()。
 
 
     57%
第42题 2019年上半年
上午试卷 综合知识
某有向图G的邻接表如下图所示，可看出该图中存在弧<v2，v3>，而不存在从顶点v
 
 
     52%
第9题 2019年上半年
上午试卷 综合知识
某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2, v3＞,而不存在从顶点V1出发的弧。以下关于图G的叙述中，错误的是（ ）。
..
 
 
     47%
第40题 2018年上半年
上午试卷 综合知识
某图的邻接矩阵如下，该图为（40）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（41）..
 
 
     36%
第40题 2015年上半年
上午试卷 综合知识
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是（40)。
 
 
     45%
第43题 2014年上半年
上午试卷 综合知识
已知某带权图G的邻接表如下所示，其中表结点的结构为：
 
 
     34%
第43题 2012年下半年
上午试卷 综合知识
有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是（43）。
 
 
     29%
第39题 2011年上半年
上午试卷 综合知识
已知某带权有向图G (顶点数为6,顶点编号为1?6)的邻接表如下所示，其中表结点的结构为：

则图G中含有的弧数为（39).
 
 
     34%
第35题 2010年上半年
上午试卷 综合知识
已知某带权图G的邻接表如下所示，其中表结点的结构为：

 
 
     40%
第18题 2010年上半年
上午试卷 综合知识
已知某带权图G的邻接表如下所示，其中表结点的结构为：


则图G是（18）。
 
 
     51%
第59题 2009年下半年
上午试卷 综合知识
邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，(59)。
 


 上一页   第 1 页   下一页 


  示例说明：   综合知识   案例   论文  



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

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