用邻接表保存有n个顶点和e条边的无向图,邻接表中指针个数是()。

用邻接表保存有n个顶点和e条边的无向图,邻接表中指针个数是()。
A、e
B、n-e
C、n+e
D、n+2e
【正确答案】:D
【题目解析】:无向图的邻接表中,1条边出现2个指针,一个顶点出现1个指针。