有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。

admin2016-03-29  29

问题 有n个顶点e条边的无向图,采用邻接表存储时,有(    )个表头结点,有(    )个链表结点。

选项 A、n.2e
B、n.2e+1
C、n一1.2e
D、n一1.2e+1

答案A

解析 根据邻接表的结构,无向图对应的邻接表有n个表头结点,有2e个链表结点(每条边对应两个链表结点)。
转载请注明原文地址:https://jikaoti.com/ti/7qfjFFFM
0

最新回复(0)