有n个顶点、e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )。【南京理工大学2005一、2(1分)】

单项选择题平安附加智悦人生提前给付重疾险能附加在哪个主险上( )A.鑫盛 B.鑫利 C.智悦人生(万能型) D.鑫祥

单项选择题求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示)； (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是( )。【南京理工大学2000一、21(1．5分)】A.(1)，(2)，(3)B.(1)C.(1)，(3)D.(2)，(3)