首页 > 计算机类考试> 软考(初级)> 程序员
题目内容 (请给出正确答案)
[主观题]

对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-

对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。

A.n+l

B.n

C.n-1

D.n+边数

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

A.n

B.n+1

C.n-1

D.n+e

点击查看答案
第2题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为(39)。A.2eB
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为(39)。

A.2e

B.e/4

C.e/2

D.n+2e

点击查看答案
第3题
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和_
_______个。

点击查看答案
第4题
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A.n,e

B.e,n

C.2n,e

D.n,2e

点击查看答案
第5题
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

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

A.O(n)

B.O(e)

C.O(n+e)

D.O(n2)

点击查看答案
第7题
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。

A.O(n+e)

B.O(n^2)

C.O(ne)

D.O(n^3)

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

点击查看答案
第9题
对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。

A、n

B、n^2

C、n-1

D、(n-1)^2

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