用邻接矩阵做图的存储结构时,这些边是分布在一个n阶方阵中,要检测出这些边,必须对矩阵中n2个元素进行检测,因此,其时间复杂度为O(n2)。若用邻接表作为存储结构,只需对代表e条无向边的 2e个边表结点进行检测,其时间复杂度为O(e)。深度优先搜索遍历需要用一个栈来保存本身已被访问但可能还有邻接顶点未被访问...
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和邻接多重表表示时,求任一顶点度数的时间复杂度依次为(①)、(②)和(③)。对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和邻接多重表表示时,求任一顶点度数的时间复杂度依次为(①)(②)和(③)。 相关知识点: 试题...
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和邻接多重表表示时,求任一顶点度数的时间复杂度依次为(①)、 (②)和(③)。
百度试题 题目对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表表示时,求任一顶点度数的时间复杂度依次为___和___。相关知识点: 试题来源: 解析 [答案](1)O(n) (2)O(e+n) 反馈 收藏
具有n个顶点、e条边的无向图,若用邻接矩阵作为存储结构,则求任意顶点的度数的时间复杂度为O(e)。(A.正确B.错误
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表表示时,求任一顶点度数的时间复杂度依次为_ O(n) _和_ O(e+n) ___。相关知识点: 试题来源: 解析 若查找表中的记录按关键字的大小顺序存放在一个一维数组中,在等概率情况下二分法查找的平均检索长度是( B ) A)O(n) B)O(log2n) ...
百度试题 题目对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和() 相关知识点: 试题来源: 解析 O(n);O(e/n) 反馈 收藏
【题目】设有向图具有n个顶点和e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为()。A. O(nlog_2e)B.)(n+e)C. O(n^2)D. O(n^2) 相关知识点: 试题来源: 解析 【解析】D。采用邻接矩阵作为有向图的存储结构进行拓扑排序,需要输出每一个顶点,其时间复杂度为()(n)。在输出顶点后...
单项选择题具有n个顶点、e条边的无向图,若用邻接矩阵作为存储结构,则求任意顶点的度数的时间复杂度为O(e)。( )【哈尔滨工程大学2004】 A.正确B.错误 点击查看答案&解析 延伸阅读你可能感兴趣的试题 1.单项选择题若有向图不存在回路,即使不用访问标志位同一结点也不会被访问两次。( )【北京邮电大学2005二、...
如果一个有向图具有n个顶点e条边,该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是()。A.O(n)B.O(e)C.O(n+e)D.O(n*e)