首页
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
2023-12-20 06:56:29
数据库+数据结构+移动互联网
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
A.O(n+e)
B.O(n
2
)
C.O(ne)
D.O(n
3
)
正确答案是A
上一篇:
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的
下一篇:
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。