在图的邻接表表示法中，添加一条边的操作的时间复杂度通常为（）。

在图的邻接表表示法中，添加一条边的操作的时间复杂度通常为（）。
A、O(1)
B、O(n)
C、O(e)
D、O(n+e)
【正确答案】：A
【题目解析】：在邻接表表示法中，添加一条边通常只需要在相应顶点的邻接表中添加一条记录，这个操作的时间复杂度是O(1)，因为不需要遍历整个表或数组。