(3,4),(3,8),(5,6),(5,8),(5,9),(6,7),(7,8),(8,9)}当它用邻接矩阵表示和邻接表表示时,分别写出从顶点V0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的图深度优先序列广度优先序列邻接矩阵表示时邻接表表示...
当用二维数组表示邻接矩阵图的存储结构时,查找每个顶点的邻接点所需时间为O(n2) ,其中n为图中顶点数。 而当以邻接表作图的存储结构时,找邻接点所需时间为O(e),其中e 为无向图中边的数或有向图中弧的数。由此,当以邻接表作存储结构时,深度优先搜索遍历图的时间复杂度为O(n+e) 。 对比两个不同的存储...
已知一个连通图如图6-6所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。相关知识点: 试题来源: 解析 [解答]邻接矩阵表示如下: 深度优先遍历序列为:v1 v2 v3 v5 v4 v6 广度优先遍历序列为:v1 v2 v4 v6 v3 v5 邻接表表示...
向图的邻接矩阵是对称的因此只要存储领接矩阵的下上三角部分就可以了7连通分量是无向图中的极小连通子图8强连通分量是有向图中的极大强连通子图9对任何用顶点表示活动的网络aov网进行拓扑排序的结果都是唯一的10有回路的有向图不能完成拓扑排序11在aoe网络中一定只有一条关键路径12关键活动不按期完成就会影响整个...
2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错 2、 对 3.一棵具有257个结点的完全二叉树,它的深度为9. 1、 错 2、 对 4.二叉树中每个结点的两棵子树是有序的. 1、 错 2、 对 5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .a、栈b、队列c、...
已知一个图的顶点集V各边集G如下V = {0,1,2,3,4,5,6,7,8,9}E = {(0,1),(0,4),(1,2),(1,7),(2,8),(3,4),(3 ,8),(5,6),(5,8),(5,9),(6,7),(7,8),(8,9)}当它用邻接矩阵表示和邻接表表示时,分别写出从顶点V0出发按深度优先搜索[3]遍历得到的顶点序列和按广度...
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。A.O(n2)B.O(e2)C.O(n+e)D.O(n*e) 查看答案 试题6 软件体系结构的各种风格中,仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心,其他构件访问该数据仓库并对其中的数据进行增、...
图的邻接矩阵:图的邻接矩阵存储方式是用两个数组表示图。一个一维数组存储图中顶点信息,一个二维数组(称为邻接矩阵)存储图中边或弧的信息。如下图所示: 无向图的边数组是一个对称矩阵。有向图矩阵不对称。 图的遍历:深度优先更适合目标比较明确,以找到目标为主要目的情况,而广度优先更适合在不断扩大遍历范围时...
11.具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运 算的时间复杂度均为( )。 A. Θ(n2) B.Θ(e2) C.Θ(ne) D.Θ(n + e) D 遍历算法中,时间复杂度主要取决于搜索邻接点的个数; 邻接矩阵存储时,对于n个顶点每个顶点要遍历n次,显然是O(n^2)的 ...
2.设计一个算法,统计一个采用邻接矩阵存储、具有n个顶点的无向无权图所有顶点的度。 数据结构试题6答案 一、1.D 2.C 3.B 4.C 5.D 6.C 7.D 8.C 9.A 10.D 二、1.O(n)O(1) 2.16 3.2 h 一 h 一1 4.最小值 最大值 5.n一1 ...