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

免费智能真题库 > 词库

科目：

关键词：

邻接矩阵

隶属试卷

题号

题干

难度系数/错误率

   2021年上半年
   程序员
   上午试卷综合知识

第42题
选择题

某有向图G如下图所示，其邻接矩阵的规模是( )。

   2018年下半年
   程序员
   上午试卷综合知识

第40题
选择题

已知某图的邻接矩阵为对称矩阵，则该图一定为（）。

56%

   2018年上半年
   程序员
   上午试卷综合知识

第40题
选择题

某图的邻接矩阵如下，该图为（40）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（41）个。

47%

   2017年下半年
   程序员
   上午试卷综合知识

第41题
选择题

对于下面的有向图，其邻接矩阵是一个（41）的矩阵,采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。

57%

   2016年下半年
   程序员
   上午试卷综合知识

第42题
选择题

设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。

30%

   2016年上半年
   程序员
   上午试卷综合知识

第40题
选择题

某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（40）。

53%

   2015年下半年
   程序员
   上午试卷综合知识

第40题
选择题

某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（40）。

51%

   2014年下半年
   程序员
   上午试卷综合知识

第42题
选择题

对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是（42）；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为（43）。

57%

   2013年下半年
   程序员
   上午试卷综合知识

第39题
选择题

下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(40)条边。

34%

   2013年上半年
   程序员
   上午试卷综合知识

第43题
选择题

若某无向图具有n个顶点、e条边，则其邻接矩阵中值为0的元素个数为（43)。

31%

   2010年下半年
   程序员
   上午试卷综合知识

第42题
选择题

某图的邻接矩阵如下所示，则该图为（42)。

37%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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