网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)


参考答案

更多 “ 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点VI相关的所有弧的时间复杂度是【】A.O(n)B.O(e)C.O(n+e)D.O(n*e) ” 相关考题
考题 ●假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。(55) A.O(n)B.O(e)C.O(n+e)D.O(n*e)

考题 假设—个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。A.O(n)B.O(e)C.O(n+e)D.O(n*e)

考题 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的时间复杂度是()。A.O(n) B.O(e) C.O(n+e) D.O(n×e)

考题 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。A.O(n)B.O(e)C.O(n+e)D.O(n的平方)

考题 有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。

考题 假设有向图含n个顶点及e条弧,则表示该图的邻接表中包含的弧结点个数为()。A.nB.eC.2eD.n*e

考题 【单选题】假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()A.O(n)B.O(e)C.O(n+e)D.O(n*e)

考题 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是O(n*e) 。()

考题 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是O(n*e) 。