对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。 A. O(n2) B. O(e2) C. O(n+e) D. O(n*e) 相关知识点: 试题来源: 解析 A 答案: A 在邻接表中,就是要依次访问每个顶点,然后在每个顶点中依次访问每条边,把这些边的终点的入度+1。也就是...
以下关于图的叙述中,错误的是( ) A. 图可以分为有向图和无向图 B. 图的存储结构有邻接矩阵和邻接表 C. 图的遍历方法有深度优先遍历和广度优先遍历 D. 图中任意
若采用邻接矩阵结构存储具有n个顶点e条边的图,则对该图进行广度优先遍历的算法时间复杂度为();进行深度优先遍历的算法时间复杂度为()。 A、O(n2) B、O(e) C、O(n+e) D、O(e2 ) 点击查看答案&解析手机看题 你可能感兴趣的试题 多项选择题 在Powerpoint中插入页眉和页脚,下列说法错误的有()。 A、能...
2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错 2、 对 3.一棵具有257个结点的完全二叉树,它的深度为9. 1、 错 2、 对 4.二叉树中每个结点的两棵子树是有序的. 1、 错 2、 对 5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .a、栈b、队列c、...