首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表…”相关的问题
第1题
对于无向图,若它有n个顶点e条边,则其邻接链表中需要______个结点。其中,______个结点构成邻接表,______个结
点构成顶点表。
点击查看答案
第2题
若无向图有n个顶点,e条边,则邻接链表需n个表头结点和e个表结点。()
若无向图有n个顶点,e条边,则邻接链表需n个表头结点和e个表结点。( )
点击查看答案
第3题
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。

A.n

B.n+e

C.n+2e

D.e

点击查看答案
第4题
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。

点击查看答案
第5题
在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有________和________结点。

点击查看答案
第6题
假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n2)

点击查看答案
第7题
图G是n个顶点的无向完全图,则下列说法正确的有:()。【电子科技大学2003一、6(20/8分)】

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

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

C.G为连通图

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

点击查看答案
第8题
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

点击查看答案
第9题
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为()。A.
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为()。

A.O(n)

B.O(e)

C.0(n+e)

D.O(ne)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改