假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。 A. 0(n) B. 0(e) C. 0(n+e) D. 0(ne)
解析 C 正确答案:C解析:删除与某项点v相关的所有边的过程如下:先删除下标为v的顶点表结点的单链表,出边数最多为n一1,对应时间复杂度为O(n),再扫描所有边表结点,删除所有的入边,对应时间复杂度为O(e)。故总的时间复杂度为O(n+e)。 知识模块:数据结构...
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点V相关的额所有边的时间复杂度为()A.O(n)B.O(e)C.O(n+e)D.O(ne)
假设一个由n个顶点和e条边的有向图用邻接表表示,则删除与某个顶点v,相关的所有边的时间复杂度是BO(e)CO(n+e)
9.假设一个由n个顶点和e条边的有向图用邻接表表示,则删除与某个顶点v,相关的所有边的时间复杂度是AO(n)BO(e)CO(n+e)
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为()。A.O(n)B.O(e)C.0(n+e)D.O(ne)请帮忙给出正确答案和分析,谢谢!
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。A. O(n) B. O(e) C. O(n+e) D. O(ne) 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 复制链接 新浪微博 分享QQ 微信扫一扫 微信内点击右上角“…”即可...
解析 C 正确答案:C 解析:删除与某顶点v相关的所有边的过程如下:先删除下标为v的顶点表结点的单链表,出边数最多为n一1,对应时间复杂度为O(n),再扫描所有边表结点,删除所有的入边,对应时间复杂度为O(e)。故总的时间复杂度为O(n+e)。 知识模块:图...
删除与某顶点v相关的所有边过程如下:先删除下标为v的顶点表结点的单链表,出边数最多为,n一1,对应时间复杂度为O(n),再扫描所有边表结点,删除所有的入边,对应时间复杂度为O(e)。故总的时间复杂度为O(n+e)。