对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时其时间复杂度为--对用邻接表表示的图进行任一种遍历时其时间复杂度为—-
对用邻接矩阵表示的具有n个定点和e条边的图进行任一种遍历时,其时间复杂度为O(n2) _,对用邻接表表示的图进行任一种遍历时,其时间复杂度为___
对用邻接矩阵表示的有向图进行任一种遍历时,其时间复杂度为___。对用邻接表表示的有向图进行任一种遍历时,其时间复杂度为___。 - 免费查看答案和解析 -诚为径搜题找答案
对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为—O—,对用邻接表表示的图进行任一种遍历时,其时间复杂度为—O—。
对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为一,对用邻接表表示的图进行任一 种遍历时■,其时■间复杂度为 。相关知识点: 试题来源: 解析 数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、索引和散列。
题目对用邻接矩阵表示的具有n个定点和e条边的图进行任一种遍历时,其时间复杂度为___,对用邻接表表示的图进行任一种遍历时,其时间复杂度为___。相关知识点: 试题来源: 解析 ___ O(n 2 ) _ __ O(n + e) __ 反馈 收藏