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

admin2016-03-29 38

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

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

答案A

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

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

转载请注明原文地址:https://jikaoti.com/ti/jqfjFFFM

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

近代中国“睁眼看世界”的第一人是()。

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

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

开放式基金的价格以()为基础。

在固定分区存储管理中，CPU执行作业的指令时，都会先核对不等式______是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。()

女，40岁，体检发现肾占位，平扫CT值-80Hu，增强扫描无明显强化，超声为强回声，应首先考虑

下列各项中哪项不适用于弯制的连续卡环

治疗胃热阴虚之牙痛，当首选玉女煎。()

建立索引的工作指标记索引项。()

设f(x)在(一∞，0]上连续，且满足求f(x)及其极小值。

下图是校园网某台主机在命令行模式执行某个命令时用sniffr捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的DNs服务器的IP地址是【17】。

下列队列的描述中，正确的是()。

Rivershavebeenimportanttoman.Energyisobtainedfromriversby.

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

近代中国“睁眼看世界”的第一人是()。

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

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

开放式基金的价格以()为基础。

在固定分区存储管理中，CPU执行作业的指令时，都会先核对不等式______是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。()

女，40岁，体检发现肾占位，平扫CT值-80Hu，增强扫描无明显强化，超声为强回声，应首先考虑

下列各项中哪项不适用于弯制的连续卡环

治疗胃热阴虚之牙痛，当首选玉女煎。()

建立索引的工作指标记索引项。()

设f(x)在(一∞，0]上连续，且满足求f(x)及其极小值。

下图是校园网某台主机在命令行模式执行某个命令时用sniffr捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的DNs服务器的IP地址是【17】。

下列队列的描述中，正确的是()。

Rivershavebeenimportanttoman______.Energyisobtainedfromriversby______.

Rivershavebeenimportanttoman.Energyisobtainedfromriversby.