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

admin2019-01-30 27

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

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

世界反法西斯同盟形成的标志是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

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

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

认为审美的发生导源于人的某种本能，是一种具有久远历史的观点。代表人物有、、、等。

企业合并可分类为()

X线胸片发现肺门淋巴结“蛋壳”样钙化，最可能的诊断是

动点A和B在同一坐标系中的运动方程分别为其中x、y以cm计，t以s计，则两点相遇的时刻为()。

施工成本预测的实质就是对成本进行评估，应该在()进行。

根据合同的优先顺序规定，在合同材料中具有最优先地位的是()。

在设立有限责任公司时，关于股东出资额和出资时间，下列说法符合《公司法》的有()。

古诗词中有很多描写愁绪的名句，下列为李清照所写的是（）。

下列属于动物保护色的是(　　)。

下列叙述中正确的是()。

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

计算机408

学硕统考专业

世界反法西斯同盟形成的标志是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

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

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

________认为审美的发生导源于人的某种本能，是一种具有久远历史的观点。代表人物有________、________、________、________等。

企业合并可分类为()

X线胸片发现肺门淋巴结“蛋壳”样钙化，最可能的诊断是

动点A和B在同一坐标系中的运动方程分别为其中x、y以cm计，t以s计，则两点相遇的时刻为()。

施工成本预测的实质就是对成本进行评估，应该在()进行。

根据合同的优先顺序规定，在合同材料中具有最优先地位的是()。

在设立有限责任公司时，关于股东出资额和出资时间，下列说法符合《公司法》的有()。

古诗词中有很多描写愁绪的名句，下列为李清照所写的是（）。

下列属于动物保护色的是( )。

下列叙述中正确的是()。

认为审美的发生导源于人的某种本能，是一种具有久远历史的观点。代表人物有、、、等。

下列属于动物保护色的是(　　)。