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

admin2019-01-30 60

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

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

答案A

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

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

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

苏伊士运河事件

印加人记载事物使用的方法是()。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在操作系统中，P，V操作是一种()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

某系统有，n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_______。

在缓刑考验期限内，被宣告缓刑的犯罪分子在下列哪些情形中应被撤销缓刑?()

有以下程序：#include#definePT4．5；#defines(x)PT：xx；main(){inta=1，b=2；printf("％4．1f\n"，s(a+b))；}

革命

在定值保险合同中，若保险标的因保险事故导致全损，保险人赔偿的标准是

论述当代大学生如何在学习和生活实践中确立正确的理想信念。

内毒素导致DIC是因为可激活Ⅻ因子，启动内源性凝血系统。

A．低渗性缺水B．高渗性缺水C．等渗性缺水D．高血钾E．低血钾结肠绒毛状腺瘤引起

二级市场的组织形态有两种，一种是交易所，证券的买主和卖主或是其代理人在交易所的一个中心地点见面并进行交易，另一种交易形式是()

Whatisthepurposeofthemeeting?

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

计算机408

学硕统考专业

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

苏伊士运河事件

印加人记载事物使用的方法是()。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在操作系统中，P，V操作是一种()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

某系统有，n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_______。

在缓刑考验期限内，被宣告缓刑的犯罪分子在下列哪些情形中应被撤销缓刑?()

有以下程序：#include#definePT4．5；#defines(x)PT*：x*x；main(){inta=1，b=2；printf("％4．1f\n"，s(a+b))；}

革命

在定值保险合同中，若保险标的因保险事故导致全损，保险人赔偿的标准是

论述当代大学生如何在学习和生活实践中确立正确的理想信念。

内毒素导致DIC是因为可激活Ⅻ因子，启动内源性凝血系统。

A．低渗性缺水B．高渗性缺水C．等渗性缺水D．高血钾E．低血钾结肠绒毛状腺瘤引起

二级市场的组织形态有两种，一种是交易所，证券的买主和卖主或是其代理人在交易所的一个中心地点见面并进行交易，另一种交易形式是()

Whatisthepurposeofthemeeting?

有以下程序：#include#definePT4．5；#defines(x)PT：xx；main(){inta=1，b=2；printf("％4．1f\n"，s(a+b))；}