题13

题13

题目

设某无向图中有 个顶点和 条边,则建立该图的邻接表的时间复杂度是 ()
A.
B.
C.
D.

分析

和题14対比起来看，都是关于邻接表的时间复杂度的题目

解

A
建立图的邻接表需要遍历所有的顶点和边, 每个顶点有一个顶点表结点, 每条边需要创建一个边表结点并插入到相应的链表中。因此,共需 次操作,时间复杂度为 。