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

admin2019-05-20 88

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

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

学硕统考专业

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

原始群是以()为纽带而组成的社会组织形式。

论述欧洲一体化进程及其影响。

论述欧洲一体化的进程及影响。

晚清时期清帝年号的正确排序是

北约和华约两个组织对峙近半个世纪，这()。

linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin

串行接口是指()。

下列词中哪些是单义词?

下列关于行政责任的表述，正确的是()

门静脉高压最危急的并发症是

能够导致委托代理的代理权终止的事实有()。

按现行税收政策的规定，金融机构的下列业务中，不征营业税的有(　　)。

氽业在进行现金清查时，查出现金溢余，并将溢余数记人“待处理财产损溢”科目。后经进—步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理办法是（），

(2018年)下列各项中，不属于借款费用的是()。

现代劳动经济学所要研究的劳动力是指()。

BuckinghamPalaceis________’spresentLondonhome.

Thesalesmansaysthatthesweaterwillnot______whenwashed.

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

计算机408

学硕统考专业

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

原始群是以()为纽带而组成的社会组织形式。

论述欧洲一体化进程及其影响。

论述欧洲一体化的进程及影响。

晚清时期清帝年号的正确排序是

北约和华约两个组织对峙近半个世纪，这()。

linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin

串行接口是指()。

下列词中哪些是单义词?

下列关于行政责任的表述，正确的是()

门静脉高压最危急的并发症是

能够导致委托代理的代理权终止的事实有()。

按现行税收政策的规定，金融机构的下列业务中，不征营业税的有( )。

氽业在进行现金清查时，查出现金溢余，并将溢余数记人“待处理财产损溢”科目。后经进—步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理办法是（），

(2018年)下列各项中，不属于借款费用的是()。

现代劳动经济学所要研究的劳动力是指()。

BuckinghamPalaceis________’spresentLondonhome.

Thesalesmansaysthatthesweaterwillnot______whenwashed.

按现行税收政策的规定，金融机构的下列业务中，不征营业税的有(　　)。