假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。 A. O(n) B. O(e) C. O(n+e) D. O(ne)
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。 A. 0(n) B. 0(e) C. 0(n+e) D. 0(ne)
假设一个由n个顶点和e条边的有向图用邻接表表示,则删除与某个顶点v,相关的所有边的时间复杂度是BO(e)CO(n+e)
单项选择题假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。 A.0(n) B.0(e) C.0(n+e) D.0(ne) 点击查看答案&解析 延伸阅读 你可能感兴趣的试题 1.单项选择题在下列遍历算法中,在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。 A. O(n) B. O(e) C. O(n+e) D. O(ne) 题目标签:时间复杂度表示顶点如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 ...
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为()。A.O(n)B.O(e)C.0(n+e)D.O(ne)请帮忙给出正确答案和分析,谢谢!
解析:考查邻接表的性质。和顶点v相关的边包括出边和入边,对于出边,只需要遍历v的顶点表即可;对于入边,则需要遍历整个邻接表。删除与某顶点v相关的所有边过程如下:先删除下标为v的顶点表结点的单链表,出边数最多为,n一1,对应时间复杂度为O(n),再扫描所有边表结点,删除所有的入边,对应时间复杂度为O(e)。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。A.O(n)B.O(e)C.O(n+e)D.O(ne)
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点V相关的额所有边的时间复杂度为()A.O(n)B.O(e)C.O(n+e)D.O(ne)
8.假设一个由n个顶点和e条边的有向图用邻接表表示,则删除与某个顶点v,相关的所有边的时问复杂度是AO(n)BO(e)CO(n+e)