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

admin2019-05-20 54

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

选项 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题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

《凡尔赛条约》中的哪一项规定最能体现巴黎和会的分赃性质?()

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

下面哪项条约没有涉及德国的赔款问题?()

简述第一次世界大战后德国赔款问题解决的过程。

下列选项中，控制了西域政权的是()。

高度为7的AVL树最少有()个结点。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

中国共产党第十九次全国代表大会，是在全面建成小康社会（）阶段、中国特色社会主义进入新时代的（）时期召开的一次十分重要的大会。

指甲出现横纹，提示消化系统有问题。()

创新思维大致有准备期、孕育期、_______以及验证期四个过程。

双手及腕关节正位，不适用于下列疾病检查的是

实行项目法人责任制的建设项目，项目法人应在(　　)正式成立。

在Excel扣，公式SUM(C1：C4)等价于()。

通过家庭承包取得的土地承包经营权可以依法采取()或者其他方式流转。

Thenotionofsuperordinateisrelatedto______.

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

计算机408

学硕统考专业

《凡尔赛条约》中的哪一项规定最能体现巴黎和会的分赃性质?()

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

下面哪项条约没有涉及德国的赔款问题?()

简述第一次世界大战后德国赔款问题解决的过程。

下列选项中，控制了西域政权的是()。

高度为7的AVL树最少有()个结点。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

中国共产党第十九次全国代表大会，是在全面建成小康社会（）阶段、中国特色社会主义进入新时代的（）时期召开的一次十分重要的大会。

指甲出现横纹，提示消化系统有问题。()

创新思维大致有准备期、孕育期、_______以及验证期四个过程。

双手及腕关节正位，不适用于下列疾病检查的是

实行项目法人责任制的建设项目，项目法人应在( )正式成立。

在Excel扣，公式SUM(C1：C4)等价于()。

通过家庭承包取得的土地承包经营权可以依法采取()或者其他方式流转。

Thenotionofsuperordinateisrelatedto______.

实行项目法人责任制的建设项目，项目法人应在(　　)正式成立。