免费智能真题库
>
分章真题
章/节：
图
题目数量：
29 道
考试要求：
难度系数：
下载本试题列表
共29条
1/2页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2020年下半年
程序员
上午试卷
综合知识
第43题
选择题
以下关于图的存储结构的叙述中，正确的是（ ）。
65%
2019年下半年
程序员
上午试卷
综合知识
第40题
选择题
以下关于下图所示有向图G的说法中，正确的是（40)。
35%
2019年上半年
程序员
上午试卷
综合知识
第42题
选择题
某有向图G的邻接表如下图所示，可看出该图中存在弧<v
2，
v
3
>，而不存在从顶点v
1
出发的弧。关于图G的叙述中，错误的是（ ）。
57%
2018年下半年
程序员
上午试卷
综合知识
第40题
选择题
已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。
56%
2018年上半年
程序员
上午试卷
综合知识
第41题
选择题
某图的邻接矩阵如下，该图为（40）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（41）个。
40%
2018年上半年
程序员
上午试卷
综合知识
第40题
选择题
某图的邻接矩阵如下，该图为（40）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（41）个。
47%
2017年下半年
程序员
上午试卷
综合知识
第42题
选择题
对于下面的有向图，其邻接矩阵是一个（41）的矩阵,采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。
31%
2017年下半年
程序员
上午试卷
综合知识
第41题
选择题
对于下面的有向图，其邻接矩阵是一个（41）的矩阵,采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。
57%
2017年上半年
程序员
上午试卷
综合知识
第41题
选择题
对于连通无向图G，以下叙述说法错误的是（ ）
55%
2016年下半年
程序员
上午试卷
综合知识
第43题
选择题
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
50%
2016年下半年
程序员
上午试卷
综合知识
第42题
选择题
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
30%
2016年上半年
程序员
上午试卷
综合知识
第40题
选择题
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（40）。
53%
2015年下半年
程序员
上午试卷
综合知识
第40题
选择题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（40）。
51%
2015年上半年
程序员
上午试卷
综合知识
第40题
选择题
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是（40)。
36%
2014年下半年
程序员
上午试卷
综合知识
第43题
选择题
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是（42）；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为（43）。
44%
下载本试题列表
示例说明：
选择
案例
论文
共29条
1/2页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
