在有向图的邻接表表示中,如果顶点v的出度为k,则该顶点的邻接表中会有多少个结点?

答案解析

核心考点说明:本题考察的是有向图邻接表的表示方法以及顶点出度的概念。解题思路分析:邻接表中,每个顶点都有一个对应的单链表,链表中存储的是该顶点指向的其他顶点的索引,即该顶点的出度。每个出度对应邻接表中的一个结点。选项分析:A. 正确。顶点v的出度为k,表示有k条边从v出发,每条边对应邻接表中的一个结点。因此,邻接表中会有k个结点。B. 错误。结点数量只与出度相关,加1不符合邻接表的定义。C. 错误。结点的数量不等于顶点本身的数量。D. 错误。结点的数量与出度直接对应,不应该是两倍关系。易错点提醒:混淆了顶点数和出度数;错误理解了邻接表中结点表示的含义。
正确答案:A
随机推荐
开始刷题