对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是___。 A. O(n) B. O(e) C. O(n+e) D. O(n*e)
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。【2012年全国试题5】 A. O(n) B. O(e) C. O(n+e) D. O(n×e) 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 ...
【简答题】n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。 查看完整题目与答案 【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。 A. 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1 ...
【简答题】n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。 查看完整题目与答案 【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。 A. 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1 B. 在第...