首页 › 答案 › 题库 › 超星尔雅学习通未分类

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
正确答案：A

标签：数据结构复杂度顶点

上一条：一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）。

下一条：设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。