答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

用邻接表表示图时顶点个数设为n 边的条数设为e在邻接表上执行有关图的遍历操作时时间代价是O(n×e)?还是O(n+e)?或者是O(max(n e))?

用邻接表表示图时，顶点个数设为n，边的条数设为e在邻接表上执行有关图的遍历操作时，时间代价是O（n×e)？还是O（n+e)？或者是O（max（n，e))？

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（)。A、e／2B

答案解析
对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为（)和（)。

答案解析
在n个顶点和e条边的无向图的邻接表中，边结点的个数为（)。

答案解析
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（)。

答案解析
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为（)。A、n＋eB、eC、2eD、

答案解析
在一个具有n个顶点和e条边的无向图的邻接表中边结点的个数为（)。A nB neC eD 2e

答案解析
对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为(20) 所有边链表中边结

答案解析