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

admin2019-05-20 35

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

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

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

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

TCP协议规定HTTP端口号为80的进程是()。

以下哪种结构与心室的同步收缩有关()

由于真菌的免疫原性弱，不足以激发良好的免疫应答，因此，目前尚无有效的疫苗以预防皮肤癣病。()

Ⅲ度营养不良小儿皮下脂肪厚度为

临床照射一个位于骨组织后的软组织病灶应该选择

下列哪项属电视胸腔镜手术的禁忌证

中国银监会规定，交易账户总头寸高于表内外总资产的__或超过_亿元的商业银行，须计提市场风险资本。()

What’sCottonville?

TheCoriolisforcecausesallmovingprojectilesonEarthtobe______fromastraightline.

Whydogaspricesnotgodownaseconomistspredicted?

A、Dobusiness.B、Sellsomethinghalfprice.C、Goshopping.D、Drinkacupofcoffee.C

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

计算机408

学硕统考专业

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

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

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

TCP协议规定HTTP端口号为80的进程是()。

以下哪种结构与心室的同步收缩有关()

由于真菌的免疫原性弱，不足以激发良好的免疫应答，因此，目前尚无有效的疫苗以预防皮肤癣病。()

Ⅲ度营养不良小儿皮下脂肪厚度为

临床照射一个位于骨组织后的软组织病灶应该选择

下列哪项属电视胸腔镜手术的禁忌证

中国银监会规定，交易账户总头寸高于表内外总资产的________或超过_______亿元的商业银行，须计提市场风险资本。()

What’sCottonville?

TheCoriolisforcecausesallmovingprojectilesonEarthtobe______fromastraightline.

Whydogaspricesnotgodownaseconomistspredicted?

A、Dobusiness.B、Sellsomethinghalfprice.C、Goshopping.D、Drinkacupofcoffee.C

中国银监会规定，交易账户总头寸高于表内外总资产的__或超过_亿元的商业银行，须计提市场风险资本。()