首页 > 专业科目
题目内容 (请给出正确答案)
[单选题]

采用邻接表表示有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的表结点数为()。

A.d1

B.d2

C.d1-d2

D.d1+d2

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

点击查看答案
第2题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

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

A、O(n)

B、O(e)

C、O(n+e)

D、O(n2)

点击查看答案
第4题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案
第5题
对于n个顶点的无向图:采用邻接矩阵表示,求图中边数的方法是(①),判断任意两个顶点i和j是否有边相连的方法是(②),求任意一个顶点的度的方法是(③)。
对于n个顶点的无向图:采用邻接矩阵表示,求图中边数的方法是(①),判断任意两个顶点i和j是否有边相连的方法是(②),求任意一个顶点的度的方法是(③)。

点击查看答案
第6题
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时,该算法的时间复杂度为______________ 。

点击查看答案
第7题
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。

A.1

B.2

C.3

D.4

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

点击查看答案
第9题
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。

A、n

B、(n-1)2

C、n-l

D、n2

点击查看答案
第10题
已知图的邻接表如图6.31所示,则从顶点v0出发按广度优先遍历的结果是()。

A.0132

B.0231

C.0321

D.0123

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