免费智能真题库 > 词库
科目：         
   共7条     1/1页     上一页     下一页   
关键词：    
  邻接矩阵  
   
B
G
L
S
Y
  

隶属试卷 题号 题干 难度系数/错误率
   2022年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
若无向图G有n个顶点e条边，则G采用邻接矩阵存储时，矩阵的大小为（）。

68%
   2019年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为(61)。

28%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（61）。

42%
   2018年上半年
   软件设计师
   上午试卷 综合知识 		第1题
选择题
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。

49%
   2015年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵的非零元素数目为（61）。

55%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为（60）。

37%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，(59)。

52%
  示例说明：   选择     案例     论文        共7条     1/1页     上一页     下一页   




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

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

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有