试题-在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()

题目

在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()

A.顶点v的度

B.顶点v的出度

C.顶点v的入度

D.依附于顶点v的边数

上一题 下一题

解答

正确答案是 C

对于有向图，vi的邻接表中每个表结点都对应于以vi为始点射出的一条边。因此，将有向图的邻接表称为出边表。

所以顶点V在链表中出现的次数是顶点V的入度

C 4条回复评论

麦兜兜麦

面试官逮着我问内存溢出和内存泄露，k8s，测试前置，jekins集群的问题

发表于 2022-06-19 23:00:00

0 0

万成

为什么我觉得是入度和出度之和呢？

发表于 2018-10-13 15:44:29

0 0

资深90后

私以为要分情况讨论， 1.当元素v的出度为0时: 邻接表中v出现的次数为他的入度即:元素v出现的次数＝入度 2.当元素v的出度不为零时: 出现次数包括两种情况，由于出度不为零，所以有元素v作为表头的情况，所以做表头是出现一次；接着就是入度，有几个入度就以表中元素的身份出现几次。所以元素v出现的次数＝1+入度

发表于 2018-10-13 15:44:20

0 0

站桩灵

其实我有个疑问，就是这道题中出现的“链表”不算头节点吗？？？？头结点后连的不都是出的链表？？？？

发表于 2018-10-13 15:44:01

0 0

问题信息

分类：数据结构 - 图的属性

难度:

最新校招难题刷题，快来进刷题群吧