词库
关键词：  
 邻接矩阵 
  
【选择】
 
     100%
第11题 2024年上半年
上午试卷 综合知识
对下列有向图的邻接矩阵，进行深度遍历的次序是(  )。
 
 
     66%
第59题 2022年下半年
上午试卷 综合知识
若无向图G有n个顶点e条边，则G采用邻接矩阵存储时，矩阵的大小为（）。
 
 
     0%
第42题 2021年上半年
上午试卷 综合知识
某有向图G如下图所示，其邻接矩阵的规模是( )。
 
 
     28%
第60题 2019年下半年
上午试卷 综合知识
对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结..
 
 
     42%
第60题 2018年下半年
上午试卷 综合知识
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（..
 
 
     56%
第40题 2018年下半年
上午试卷 综合知识
已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。
 
 
     47%
第40题 2018年上半年
上午试卷 综合知识
某图的邻接矩阵如下，该图为（40）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（41）个。
 
 
     62%
第10题 2018年上半年
上午试卷 综合知识
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）。
 
 
     49%
第1题 2018年上半年
上午试卷 综合知识
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。
 
 
     57%
第41题 2017年下半年
上午试卷 综合知识
对于下面的有向图，其邻接矩阵是一个（41）的矩阵,采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数..
 
 
     58%
第22题 2017年下半年
上午试卷 综合知识
对于下面的有向图，其邻接矩阵是一个(22)的矩阵。 采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数..
 
 
     30%
第42题 2016年下半年
上午试卷 综合知识
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
 
 
     53%
第40题 2016年上半年
上午试卷 综合知识
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（40）。
 
 
     55%
第61题 2015年下半年
上午试卷 综合知识
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩..
 
 
     51%
第40题 2015年下半年
上午试卷 综合知识
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（40）。
 


 上一页   第 1 页   下一页 


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



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

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