首页 > 大学专科> 电子信息> 计算机类

题目内容（请给出正确答案）

[主观题]

对于无向图，若它有n个顶点e条边，则其邻接链表中需要个结点。其中，个结点构成邻接表，__个结

点构成顶点表。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对于无向图，若它有n个顶点e条边，则其邻接链表中需要____…”相关的问题

第1题

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。()

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。( )

点击查看答案

第2题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为()，所有邻接表中的结点总数为（

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )，所有邻接表中的结点总数为( )。

点击查看答案

第3题

n个顶点的无向图的邻接表最多有()个边表结点。A．n2B．n（n-1)C．n（n+1)D．n（n-1)／2

n个顶点的无向图的邻接表最多有（）个边表结点。

A．n2

B．n(n-1)

C．n(n+1)

D．n(n-1)／2

点击查看答案

第4题

图G是n个顶点的无向完全图，则下列说法正确的有：()。【电子科技大学2003一、6(20／8分)】

A.G的邻接多重表需要n(n一1)个边结点和n个顶点结点

B.G的连通分量个数最少

C.G为连通图

D.G所有顶点的度的总和为n(n一1)

点击查看答案

第5题

在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为()。

A.n

B.n+e

C.n+2e

D.e

点击查看答案

第6题

有n条边的无向图的邻接链表存储法中，链表中结点的个数是（)个。

A.n

B.2n

C.n/2

D.n*n

点击查看答案

第7题

对邻接表的叙述中，()是正确的。A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍B．

对邻接表的叙述中，（）是正确的。

A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍

B．邻接表比邻接矩阵的操作更简便

C．邻接矩阵比邻接表的操作更简便

D．求有向图结点的度，必须遍历整个邻接表

点击查看答案

第8题

对邻接表的叙述中，()是正确的。【华南理工大学2006一、10（2分)】A．无向图的邻接表中，第i个顶点的

对邻接表的叙述中，()是正确的。【华南理工大学2006一、10(2分)】

A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的二倍

B．邻接表比邻接矩阵的操作更简单

C．邻接矩阵比邻接表的操作更简便

D．求有向图结点的度，必须遍历整个邻接表

点击查看答案

第9题

假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为（①)、（②)和（③)。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）