题目内容
（请给出正确答案）
[主观题]
设有n个顶点e条弧的有向图，采用邻接表作为物理结构，则求某顶点Vi度的算法的时间复杂度为_________。
A、O(
)
B、O(n*e）
C、O(n+e）
D、O(n）
提问人：网友aiwo52134
发布时间：2022-01-07
如搜索结果不匹配，请 
A、O(
)
B、O(n*e）
C、O(n+e）
D、O(n）
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设有n个顶点e条弧的有向图，采用邻接表作为物理结构，则求某顶…”相关的问题
第2题
设有n个顶点e条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点Vi关联的所有边算法的时间复杂度为_________。
A、O(n）
B、O()
C、O(n*e）
D、O(n+e）
第3题
设有n个顶点e条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点Vi关联的所有边算法的时间复杂度为_________。
A、O(
)
B、O(n*e）
C、O(n+e）
D、O(n）
第5题
假设—个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi（下标)相关的所有弧的时间复杂
假设—个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。
A．O(n)
B．O(e)
C．O(n+e)
D．O(n*e)
