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

[主观题]

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

______。

A．d1

B．d2

C．d1-d2

D．d1+d2

提问人：网友blueicel 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和…”相关的问题

第1题

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

A、d1

B、d2

C、d1-d2

D、d1+d2

点击查看答案

第2题

一个无向图有n个顶点，e条边，则所有顶点的度数之和为______________。

点击查看答案

第3题

设有n个顶点e条弧的有向图，采用邻接表作为物理结构，则求某顶点Vi度的算法的时间复杂度为_________。

A、O(n+e）

B、O()

C、O(n*e）

D、O(n）

点击查看答案

第4题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则矩阵中的非零元素个数是（）

A、e

B、2e

C、e*e

D、n*n

点击查看答案

第5题

2、已知无向图的邻接矩阵存储结构如下图所示，求:（1）画出该图；（2）求从V0开始的深度优先和广度优先遍历序列。

点击查看答案

第6题

下列有向图中：（1）给出该图的邻接矩阵及按顶点号递增的邻接表(顶点数组中增加入度域)表示；（2）给出按上述邻接表作存储结构实现的其拓扑排序序列（以队列为排序结构）。

点击查看答案

第7题

在一个有向图的邻接矩阵中，第i行上的1的个数是

A、第i个顶点的入度

B、第i个顶点的出度

C、第i个顶点的度

D、第i个顶点的入度、出度之和

点击查看答案

第8题

设一个具有10个顶点的带权有向图采用邻接知阵存储，若使用Dijkstra算法求从某源顶点到其他各目标顶点的最短路径时所用的计算时间约为10ms，那么当图中有40个顶点时计算时间约为()ms。

点击查看答案

第9题

对于具有e条边的无向图，它的邻接表中有（）个边结点。

A、e-1

B、e

C、2（e-1）

D、2e

点击查看答案

第10题

有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信