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

admin2016-03-29 66

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

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)

试述1929—1933年资本主义世界经济危机的根源及其主要特征。

下列关于清朝军机处的叙述，不正确的是()。

关于美国内战，不正确的说法是()。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

下面对官渡之战的表述正确的是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

TCP协议规定HTTP端口号为80的进程是()。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

圆管斜贯正四棱锥，其相贯线为封闭的空间曲线。

自对外贸易产生以来，对外贸易政策有两种基本类型，即贸易壁垒政策和贸易自由政策，其他类型的对外贸易政策都是在这两种的类型基础上形成的。

泄泻的病位主要在

下列哪种细胞因子不是由T细胞产生的

公正不仅指形式上的类似，更强调公正的

青霉素可杀灭

初步设计完成后的大型复杂工程，应采用(　　)合同。

在同化性迁移中，决定迁移的关键成分是在最初的学习中建立起来的。

设=∫-∞atetdt，则a=___________．

DuringtheMiddleAges,whathappenedtotheumbrella?

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

计算机408

学硕统考专业

试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)

试述1929—1933年资本主义世界经济危机的根源及其主要特征。

下列关于清朝军机处的叙述，不正确的是()。

关于美国内战，不正确的说法是()。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

下面对官渡之战的表述正确的是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

TCP协议规定HTTP端口号为80的进程是()。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

圆管斜贯正四棱锥，其相贯线为封闭的空间曲线。

自对外贸易产生以来，对外贸易政策有两种基本类型，即贸易壁垒政策和贸易自由政策，其他类型的对外贸易政策都是在这两种的类型基础上形成的。

泄泻的病位主要在

下列哪种细胞因子不是由T细胞产生的

公正不仅指形式上的类似，更强调公正的

青霉素可杀灭

初步设计完成后的大型复杂工程，应采用( )合同。

在同化性迁移中，决定迁移的关键成分是在最初的学习中建立起来的。

设=∫-∞atetdt，则a=___________．

DuringtheMiddleAges,whathappenedtotheumbrella?

在一个双链表中，在p结点之前插入q结点的操作是()。

初步设计完成后的大型复杂工程，应采用(　　)合同。