邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。 A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B. 进行广度优先
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有,n个顶点、e条边的图,()。 A.进行深度优先遍历运算所消耗的时间与采用哪一种存储
【答案解析】邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有N个顶点、e条边的图,()A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C、采用邻接表表示图时,查找所有顶点的邻接顶点
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e) D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2) AI智答 联系客服周一至周五 08:30-18:00
● 邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有 n个顶点、e条边的图, (59) 。(59)A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C.采用邻接表表示图时,查找所有顶点的邻接顶
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、6条边的图,__()A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为
● 邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有 n个顶点、e条边的图, (59) 。A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间
邻接表所需的存储空间为e（边数），但不适合查询两点间是否存在路径 邻接矩阵所需的存储空间为你n^2，适合查询两点间是否存在路径 对于第二问，邻接表所需的存储空间为9900，邻接矩阵所需的存储空间为你n^2=10000，差不多，所以选性能更优的邻接矩阵 实际上像（2）这种稠密图（其实是个满图）一般...
图的邻接链表存储结构是一种顺序分配和链式分配相结合的存储结构括两个部分:一部分是向量,另一部分是链表。 邻接链表中的表头部分是向量,用来存储n个表头结点。向量的下标指示顶点的序号。 例如,对于图6-1中G1和G2,其邻接链表如图6-3所示。 在无向图的邻接表中顶点vi的度就是第i个链表中结点的个数。在有向...
题目表示图的三种存储结构为、和。9.对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为,对用邻接表表示的图进行任一种遍历时,其时间复杂度为。相关知识点: 试题来源: 解析 邻接矩阵邻接表边集数组(次序无先后) 反馈 收藏