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

admin2019-05-20 48

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

选项 A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关

答案A

解析邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在vexs数组中的下标代表顶点，邻接矩阵中的元素A[j]存放的是顶点i到顶点j之间关系的信息。

邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V_i的边(对有向图是以顶点V_j为头或尾的弧)。

转载请注明原文地址:https://www.kaotiyun.com/show/EhCi777K

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

最早以立法形式巩固大化改新成果的法令是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

（2019年枣庄市中区）马斯洛认为个体的需要呈等级结构，由低到高分为七种需要，这七种需要又可分为缺失需要和成长需要两大类。下面属于成长需要的是（）

2020年12月1日，国家文物局正式将圆明园()铜像划拨北京市海淀区圆明园管理处收藏。()成为第一件回归圆明园的流失海外重要文物。

设A是m×s阶矩阵，B是s×n阶矩阵，且r(B)=r(AB)．证明：方程组BX=0与ABX=0是同解方程组．

(2008年第35题)下列复制起始相关蛋白质中，具有合成RNA引物作用的是

《中华人民共和国证券法》于()正式开始实施。

班主任张老师按照学生的期中考试成绩调整座位，将考试成绩后5名的学生安排在教室的最后一排。张老师的做法()。

“培养小班儿童愉快地进餐，正确地使用小勺，饭后擦嘴”，这属于幼儿园教育目标层次中的()

下列关于《中华民国临时约法》的表述中，正确的是()

有以下程序：#include＜stdio．h＞main(){inty=10；while(Y一)；printf(’’y=％d＼n’’，y)；}程序执行后的输出结果是()。