单选题假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边的时间复杂度是______；若该有向图采用邻接表存储，则删除与顶点i相关联的所有出边的时间复杂度是O(e)。

【正确答案】 A

【答案解析】[解析] 对于图的邻接矩阵存储方法，要删除与某一顶点相关联的所有边，只需将其对应的行和列所有值设置为0即可，时间复杂度为O(n)；对于图的邻接表存储方法，要删除与某一顶点相关联的所有出边，则需要删除该顶点的边表中的所有边结点，时间复杂度为O(e)。