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

免费智能真题库 > 软件设计师 > 分类

历年情况：分类图

第30名在分类(所有二级分类)中占分值排名

13 题共考过题数

43% 错误率难度系数

分类层级：

算法与数据结构
(一级分类)

线性结构

数组、矩阵和广义表

树

图

查找算法

排序算法

算法分析及常用算法

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

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

第1题
选择题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。

49%

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

第60题
选择题

以下关于无向连通图G的叙述中，不正确的是（）。

45%

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

第57题
选择题

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

15%

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

第61题
选择题

以下关于图的遍历的叙述中，正确的是（61）。

62%

   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%

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

第60题
选择题

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60)。

59%

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

第59题
选择题

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（59）。

40%

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

第60题
选择题

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为（60）。

37%

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

第59题
选择题

(59)是右图的合法拓扑序列。

29%

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

第59题
选择题

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，(59)。

52%

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

第58题
选择题

下面关于图（网）的叙述，正确的是（58)。

61%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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