首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-05-20
92
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
j
为头或尾的弧)。
转载请注明原文地址:https://kaotiyun.com/show/5mCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
试析第三次科学技术革命对人类社会和历史进程的影响。
北大西洋公约组织
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
简述三十年战争的过程及其结果。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
下列几种排序方法中,要求内存量最大的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
脑卒中患者接受溶栓治疗过程中的护理措施包括()
Afewminutesago,walkingbackfromlunch,IstartedtocrossthestreetwhenIheardthesoundofacoindropping.Itwasn’tm
关于缺水的概念下列哪项是错误的:
甲、乙两家公司联合投标承包了某工程的施工任务,甲公司没能按合同约定的工期完工,造成了一定的经济损失,招标人对联合体成员乙公司提出承担一定比例的债务,乙公司正确的做法是()。
下列选项中,属于非系统性风险的有()。
我国国有资本经营预算的目标是()。
下列说法中,不属于美国信息产业先进点的是()。
1994年以后,税收返还额在1993年基数上逐年递增,递增按本地区增值税和消费税增长率的()系数确定。
ManywordsintheEnglishlanguageareFrenchin_______.
Forthispart,youareallowed30minutestowriteashortessaycommentingonthesaying"Hopeforthebest,butprepareforth
最新回复
(
0
)