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

admin2019-05-20 69

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

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

学硕统考专业

典型的西欧封建庄园对农民采用的剥削方式是()。

全国高校院系调整的具体时间是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

下列选项中，控制了西域政权的是()。

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

当下丘脑温度升高时，热敏神经元放电频率的变化是()

A．异烟肼B．利福平C．乙胺丁醇D．对氨水杨酸E．氨苯砜

虚开增值税专用发票，尚未构成犯罪的，一律按票面所列货物的适用税率全额补征税款，并按（）给予处罚。

一年内因醉酒后驾驶机动车的行为，被处罚两次以上的，吊销机动车驾驶证，(　　)内不得驾驶营运机动车。

根据契税的有关规定，有些以特殊方式转移土地、房屋权属的，也要视同发生土地使用权转让、房屋买卖行为征收契税。下列应征收契税的有()。

在外国成立且实际管理机构不在中国境内的企业，不是企业所得税的纳税义务人。()

马克思主义政治经济学认为剩余价值()。

组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。

阅读下列材料，回答以下问题。根据市值增速按水平法计算，该地区股票市值近五年增长速度为()。

GoogleClosesInonDoubleClickDealScoreoneforGoogle.TheFederalTradeCommissionruledDee.20thatitwouldnotbloc

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

计算机408

学硕统考专业

典型的西欧封建庄园对农民采用的剥削方式是()。

全国高校院系调整的具体时间是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

下列选项中，控制了西域政权的是()。

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

当下丘脑温度升高时，热敏神经元放电频率的变化是()

A．异烟肼B．利福平C．乙胺丁醇D．对氨水杨酸E．氨苯砜

虚开增值税专用发票，尚未构成犯罪的，一律按票面所列货物的适用税率全额补征税款，并按（）给予处罚。

一年内因醉酒后驾驶机动车的行为，被处罚两次以上的，吊销机动车驾驶证，( )内不得驾驶营运机动车。

根据契税的有关规定，有些以特殊方式转移土地、房屋权属的，也要视同发生土地使用权转让、房屋买卖行为征收契税。下列应征收契税的有()。

在外国成立且实际管理机构不在中国境内的企业，不是企业所得税的纳税义务人。()

马克思主义政治经济学认为剩余价值()。

组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。

阅读下列材料，回答以下问题。根据市值增速按水平法计算，该地区股票市值近五年增长速度为()。

GoogleClosesInonDoubleClickDealScoreoneforGoogle.TheFederalTradeCommissionruledDee.20thatitwouldnotbloc

一年内因醉酒后驾驶机动车的行为，被处罚两次以上的，吊销机动车驾驶证，(　　)内不得驾驶营运机动车。