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

[判断题]

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零（）

提问人：网友154336271 发布时间：2022-10-24

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有5位网友选择对，占比55.56%
· 有4位网友选择错，占比44.44%

对错

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

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

更多“如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度…”相关的问题

第1题

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）此题为判断题(对，错)。

点击查看答案

第2题

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

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

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

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

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

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

点击查看答案

第3题

在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（)。

A.n

B.2n

C.e

D.2e

点击查看答案

第4题

在下列邻接表的叙述中，（）是正确的。

A.有向图的邻接表中，第i个顶点的度为第i个链表中结点数的2倍。

B.求有向图结点的度，必须遍历整个邻接表。

C.邻接表的表示是唯一的。

D.邻接表法只能用于有向图的存储。

点击查看答案

第5题

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

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

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

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

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

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

点击查看答案

第6题

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

点击查看答案

第7题

在有向图的邻接表中，第 i 个链表中的表结点树是（）。

A.顶点 Vi 的度

B.顶点 Vi 的出度

C.顶点 Vi 的入度

D.依附于顶点 Vi 的边数

点击查看答案

第8题

对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

点击查看答案

第9题

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为（39)。A．2eB

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

A．2e

B．e/4

C．e/2

D．n+2e

点击查看答案

第10题

对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（)。

A、k1

B、k2

C、k1-k2

D、k1+k2

点击查看答案

第11题

对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

A.e/2

B.e

C.2e

D.n+e

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信