当前位置:首页 > 数据结构(02331) > 正文内容

采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://www.20230611.cn/post/18698269.html