首页
设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为
2024-11-05 12:52:36
数据结构导论(02142)
设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为
A、O(n)
B、O(n+e)
C、O(n²)
D、O(n×e)
【正确答案】:B
上一篇:
当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概率的条件下,顺序查找算法的平均查找长
下一篇:
设有10个顶点的无向图,若它为连通图,则它具有的边数最少为