词库
关键词：  
 有向图 
  
【选择】
 
     100%
第11题 2024年上半年
上午试卷 综合知识
对下列有向图的邻接矩阵，进行深度遍历的次序是(  )。
 
 
     50%
第59题 2023年上半年
上午试卷 综合知识
设有向图G具有n个顶点、e条弧，采用邻接表存储，则完成广度优先遍历的时间复杂度为（）.
 
 
     43%
第59题 2021年下半年
上午试卷 综合知识
对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（）。
 
 
     0%
第42题 2021年上半年
上午试卷 综合知识
某有向图G如下图所示，其邻接矩阵的规模是( )。
 
 
     45%
第60题 2020年下半年
上午试卷 综合知识
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（60）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍..
 
 
     42%
第46题 2020年下半年
上午试卷 综合知识
在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边（或称请求边）由进程指向资源时，表示申请一个资..
 
 
     28%
第60题 2019年下半年
上午试卷 综合知识
对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结..
 
 
     35%
第40题 2019年下半年
上午试卷 综合知识
以下关于下图所示有向图G的说法中，正确的是（40)。
 
 
     57%
第42题 2019年上半年
上午试卷 综合知识
某有向图G的邻接表如下图所示，可看出该图中存在弧<v2，v3>，而不存在从顶点v
 
 
     52%
第9题 2019年上半年
上午试卷 综合知识
某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2, v3＞,而不存在从顶点V1出发的弧。以下关于图G的叙述中，错误的是（ ）。
..
 
 
     57%
第41题 2017年下半年
上午试卷 综合知识
对于下面的有向图，其邻接矩阵是一个（41）的矩阵,采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数..
 
 
     58%
第22题 2017年下半年
上午试卷 综合知识
对于下面的有向图，其邻接矩阵是一个(22)的矩阵。 采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数..
 
 
     15%
第57题 2016年下半年
上午试卷 综合知识
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v，w>或存在从顶点v到w的路径，则在该有向图<..
 
 
     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
软考在线版权所有