单选题 有n个顶点e条边的无向图，采用邻接表存储时，有______个表头结点，有______个链表结点。
  • A.n，2e
  • B.n，2e+1
  • C.n-1，2e
  • D.n-1，2e+1
【正确答案】 A
【答案解析】根据邻接表的结构，无向图对应的邻接表有n个表头结点，有2e个链表结点(每条边对应两个链表结点)。