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

admin2023-02-06 23

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

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

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

A．粘连B．聚集C．叠连D．凝固E．凝集血液由溶胶状态变成凝胶状态称为()

发生遗尿的原因除下元虚寒、肾气不足和肝经湿热、火热内迫外，还可见

十二经脉的经别大多是从

关于期货公司向客户收取的保证金，下列说法正确的是(　　)。

下列税收程序法的主要制度中，体现公正原则的有()。

对幼儿的发展状况进行评估时，要注意哪些方面?

在我国，狭义的法律是指()。

社会主义道德建设的核心是()

【S1】【S4】

HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingoranen

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

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

A．粘连B．聚集C．叠连D．凝固E．凝集血液由溶胶状态变成凝胶状态称为()

发生遗尿的原因除下元虚寒、肾气不足和肝经湿热、火热内迫外，还可见

十二经脉的经别大多是从

关于期货公司向客户收取的保证金，下列说法正确的是( )。

下列税收程序法的主要制度中，体现公正原则的有()。

对幼儿的发展状况进行评估时，要注意哪些方面?

在我国，狭义的法律是指()。

社会主义道德建设的核心是()

【S1】【S4】

HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingoranen

关于期货公司向客户收取的保证金，下列说法正确的是(　　)。