单选题
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为
(20)
，所有边链表中边结点的总数为
(21)
。
A、
n
B、
n+1
C、
n-1
D、
n+e
【正确答案】
A
【答案解析】
[解析] 此题考的是无向图。
A、
e/2
B、
e
C、
2e
D、
n+e
【正确答案】
C
【答案解析】
[解析] 同上。
提交答案
关闭