首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2016-03-29
37
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在vexs数组中的下标代表顶点，邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
转载请注明原文地址:https://kaotiyun.com/show/i1Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
说明1929—1933年经济危机的根源和影响。
下列关于塞尔维乌斯改革的叙述错误的是()。
近代中国“睁眼看世界”的第一人是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
1543年发表解剖学专著《人体结构论》的是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
试析第三次科学技术革命对人类社会和历史进程的影响。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
下列的网络协议中，()的运输层协议是使用TCP的。
随机试题
A.Althoughnocommunicationhasbeenexchangedbetweenusforalongtime,wetrustthatyouaredoingwellinbusiness.B.We
在事故现场抢救伤员，需对伤员实施胸外按压时，正确的按压部位是()处。
人民检察院检察委员会的职责有哪些?()
以下属于项目执行层次的咨询服务范围的是()。
抓斗式挖泥船施工作业时，当泥层厚度较薄，土质松软时可采用()施工。
人的价值之所以是社会价值和自我价值的统一，是由于人的存在具有两重性，这两重性是指()。
以下计量对象和单位对应正确的一项是：
根据我国《宪法》，中华人民共和国主席、副主席都缺位的时候，由全国人民代表大会补选；在补选以前，由（）暂时代理主席职位。
关于Web服务的描述中，错误的是()。
PASSAGETWOWhat’sthemainideaofthepassage?
最新回复
(
0
)
