对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为( )。 A. O(n2) B. O(e2) C. O(n+e) D. O(
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。 A. O(n2) B. O(e2) C. O(n+e) D. O(n*e) 相关知识点: 试题来源: 解析 A 答案: A 在邻接表中,就是要依次访问每个顶点,然后在每个顶点中依次访问每条边,把这些边的终点的入度+1。也就是...
百度试题 题目n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度是___,广度优先算法的时间复杂度是___。相关知识点: 试题来源: 解析 (10) (11)
程序设计任务: 设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据:教科书p168图7.13(a)。
以下关于图的叙述中,错误的是( ) A. 图可以分为有向图和无向图 B. 图的存储结构有邻接矩阵和邻接表 C. 图的遍历方法有深度优先遍历和广度优先遍历 D. 图中任意
若采用邻接矩阵结构存储具有n个顶点e条边的图,则对该图进行广度优先遍历的算法时间复杂度为();进行深度优先遍历的算法时间复杂度为()。 A、O(n2) B、O(e) C、O(n+e) D、O(e2 ) 点击查看答案 广告位招租 联系QQ:5245112(WX同号) 你可能感兴趣的试题 多项选择题 在Powerpoint中插入页眉和页脚,下列...
2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错 2、 对 3.一棵具有257个结点的完全二叉树,它的深度为9. 1、 错 2、 对 4.二叉树中每个结点的两棵子树是有序的. 1、 错 2、 对 5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .a、栈b、队列c、...
己知有8个结点值为A、B、C、D、E、F、G和H的无向图,其邻接矩阵的存储结构如下所示,由此结构从A结点开始深度优先遍历,得到的结点序列是D结点C00DEFGH00A A
己知有8个结点值为A、B、C、D、E、F、G和H的无向图,其邻接矩阵的存储结构如所示,由此结构从A结点开始深度优先遍历,得到的结点序列是DBCDEFG0000000000
己知有8个结点值为A、B、C、D、E、F、G和H的无向图,其邻接矩阵的存储结构所示,由此结构从A结点开始深度优先遍历,得到的结点序列是结点GHF1000A ABCDGHF