软件设计师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

有向图

隶属试卷

题号

题干

难度系数/错误率

   2023年上半年
   软件设计师
   上午试卷综合知识

第59题
选择题

设有向图G具有n个顶点、e条弧，采用邻接表存储，则完成广度优先遍历的时间复杂度为（）.

55%

   2021年下半年
   软件设计师
   上午试卷综合知识

第59题
选择题

对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（）。

46%

   2020年下半年
   软件设计师
   上午试卷综合知识

第60题
选择题

某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（60）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（61）。

①v1 v2 v3 v4 v5
②v1 v3 v4 v5 v2
③v1 v3 v2 v4 v5
④v1 v2 v4 v5 v3

45%

   2019年下半年
   软件设计师
   上午试卷综合知识

第60题
选择题

对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为(61)。

28%

   2016年下半年
   软件设计师
   上午试卷综合知识

第57题
选择题

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（57）。

15%

   2015年下半年
   软件设计师
   上午试卷综合知识

第61题
选择题

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵的非零元素数目为（61）。

55%

   2013年下半年
   软件设计师
   上午试卷综合知识

第59题
选择题

在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中(59)。

29%

   2012年下半年
   软件设计师
   上午试卷综合知识

第60题
选择题

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点v_i到v_j有一条路径，则顶点v_i必然在顶点v_j之前。对于下面所示的有向图，(60)是其拓扑序列。

26%

   2009年上半年
   软件设计师
   上午试卷综合知识

第32题
选择题

McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m-n+2,其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（32)。

22%

示例说明：

选择

案例

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |