下面关于图的存储结构的叙述中正确的是( )。

admin2023-02-06 55

问题下面关于图的存储结构的叙述中正确的是( )。

选项 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/mbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面关于图的存储结构的叙述中正确的是( )。

计算机408

学硕统考专业

教育心理学常用的方法有()。

关于教师和学生关系的两个对立观点是()。

小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

Muchofthenewsprovidedbythisnewspaperis______,notforeign.

(2011年第29题)下列化合物中，不能直接由草酰乙酸转变生成的是

一女性患者，既往有胃病二十余年。每次均因饮食不慎，出现呕吐时作时止，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。如此次饮食过多，出现呕吐酸腐，脘腹胀满，嗳气厌食，治疗应改用何方

A、稀盐酸B、锌粒C、稀硫酸D、甲基红指示液E、醋酸盐缓冲液(pH3.5)；以下杂质检查所用的试剂为铁盐的检查

公司业务开发部门(市场部)完成的项目分析包括()。

收益率在债券回购交易中对于以券融资方面而言代表其固定的收益，对于以资融券方面而言是其固定的融资成本。()

借贷记账法所反映的资金变化可以有()等类型。

避暑山庄周围庙宇中有“小布达拉宫”之称的是()。

下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是______。

Apromisingnoteisawrittenagreementtopayacertainsumofmoneyatsometimefuture.