我爱考试网

首页 > 公务员考试 > 农村信用社正文

假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点VI相关的所有弧的时间复杂度是【

时间：2021-04-27 17:59:16 解答: 134 次

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

正确答案：

C

本文链接：https://www.waksw.com/l0oo3oouni.html

上一篇：一般地说,剩余价值率总是( )。

下一篇：银行同业拆借市场的特征主要包括( )。A范围小B期限短C计息方法特殊D通常无抵押或担保放款E风

相关题库