black

数据结构

登录

填空题

对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(),对用邻接表表示的图进行任一种遍历时,其时间复杂度为()。

【参考答案】

O(n2);O(n+e)

相关考题

填空题 假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。

填空题 对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

填空题 对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3