首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-05-20
37
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
j
为头或尾的弧)。
转载请注明原文地址:https://jikaoti.com/ti/cgGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
下列政权中,控制西域的政权是()。
“二战”后美国资本主义发展的一个重要特征是()。
试述西欧城市兴起的原因、方式及其影响。
论述20世纪70年代中美关系变化的背景、过程及影响。
试述西欧城市兴起的原因、方式及其影响。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
图2—4是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP
随机试题
(2001)Onlyifyoulendmeahand______
患者,女性,47岁。十二指肠溃疡急性穿孔。行毕Ⅱ式胃大部切除术后第1天,护士查房时见胃管内吸出咖啡色胃液约280ml。正确的处理是
机电工程现场中的电焊机至焊钳的连线多采用()聚氯乙烯绝缘平形铜芯软线,因为电焊位置不固定,多移动。
假定其他条件不变,当利率水平很高,货币需求对利率缺乏弹性导致出现完全的排挤效应时,财政赤字会造成()。
下列各项中,属于与合同直接相关的成本的有()。
目前我国《破产法》中未采用资不抵债的概念,但不包括解散后清算中的公司发现资产不能清偿债务的情形。( )
要求员工培训规划的制定必须体现可靠性、针对性、相关性和高效性等基本特点是制定培训规划的()要求。
甲外出时在自己的住宅内安放了防卫装置。某日晚,乙撬门侵入甲的住宅后,被防卫装置击为轻伤。甲的行为是()。
下列历史典故中,与其他三个典故不是出自同一时期的是:
CitingOhioordinancesthatallowindividualstoseekchargesagainstsomeonethey’veseencommitacrime,sevenEuclidresident
最新回复
(
0
)