题目内容

在用邻接表表示图时，拓扑排序算法时间复杂度为( )。【合肥工业大学2000一、2(2分)】【南京理工大学2001一、9(1．5分)】【青岛大学2002二、3(2分)】

A. O(n)
B. D(n+e)
C. O(nn)
D(nn*n)

查看答案

搜索结果不匹配？点我反馈

更多问题

无向连通图的最小生成树是唯一的。( )【上海海事大学2005一、7(2分)】

A. 正确
B. 错误

求解最短路径的Floyd算法的时间复杂度为( )。【合肥工业大学1999一、2(2分)】【中南大学2005一、8(2分)】

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

连通图上各边权值均不相同，则该图的最小生成树是唯一的。( )【哈尔滨工大2000三、3(1分)】【烟台大学2007二、12(1分)】【中国海大2007二、10(1分)】

A. 正确
B. 错误

一个网(带权图)都有唯一的最小生成树。( )【大连海事大学2001一、14(1分)】

A. 正确
B. 错误