免费智能真题库
>
软件设计师
>
分类
历年情况:
分类
图
第30名
在分类(所有二级分类)中占分值排名
13 题
共考过题数
43%
错误率
难度系数
分类层级:
算法与数据结构
(一级分类)
>
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
下载本试题列表
所属试卷:
全部
2023年上半年
2022年下半年
2022年上半年
2021年下半年
2021年上半年
2020年下半年
2019年下半年
2019年上半年
2018年下半年
2018年上半年
2017年下半年
2017年上半年
2016年下半年
2016年上半年
2015年下半年
2015年上半年
2014年下半年
2014年上半年
2013年下半年
2013年上半年
2012年下半年
2012年上半年
2011年下半年
2011年上半年
2010年下半年
2010年上半年
2009年下半年
2009年上半年
共13条
1/1页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
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%
下载本试题列表
示例说明:
选择
案例
论文
共13条
1/1页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有