单选题
4.
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
A、
n,2e
B、
n,2e+1
C、
n一1,2e
D、
n—1.2e+1
【正确答案】
A
【答案解析】
根据邻接表的结构,无向图对应的邻接表有n个表头结点,有2e个链表结点(每条边对应两个链表结点)。
提交答案
关闭