对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（__N诺考研

登录注册上岸

学习人数: 24.0k

正确率: 62%

未通过

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

A. k1 B. k2 C. k1+k2 D. k1-k2

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有74条笔记

加入错题本

提示

提示内容

登录后提交答案

7 个回答 (点击展开回答)

⁠⁤⁤⁬⁠

2024年11月6日 01:02

在有向图中，一个顶点的入度表示有多少条边指向该顶点，而出度表示该顶点发出的边数。邻接表是图的一种常见表示方法，其中每个顶点的单链表包含从该顶点出发的所有边。因此，一个顶点的出度决定了其邻接表中单链表的结点数‌

赞(0)

2022年4月10日 21:44

B

赞(0)

一只发财鸭

2022年3月23日 10:17

B

赞(0)

2021年11月26日 20:21

B

赞(0)

2021年9月18日 14:52

B

赞(0)

2021年6月24日 22:31

B

赞(0)

2020年3月25日 18:03

B

赞(0)