采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。
2024-11-05数据结构(02331)
采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。
【正确答案】:【答案】D2
解析:邻接表着眼于顶点发出去的边,所以顶点对应单链表的表长等于顶点的出度,逆邻接表顶点单链表的表长等于顶点的入度。
【正确答案】:【答案】D2
解析:邻接表着眼于顶点发出去的边,所以顶点对应单链表的表长等于顶点的出度,逆邻接表顶点单链表的表长等于顶点的入度。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。