对含n个顶点e条边的有向图，Dijkstra算法的时间复杂度为()。
A. O(n)
B. O(n+e)
C. O(n2)
D. O(ne)
查看答案
对含n个顶点e条边的有向图，Floyd算法的时间复杂度为()。
A. O(n)
B. O(ne)
C. O(n2)
D. O(n3)
有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，茌算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是()。
A. 只可能修改从顶点0～2到顶点3的最短路径
B. 只可能修改从顶点3到顶点0～2的最短路径
C. 只可能修改从顶点0～2到顶点4的最短路径
D. 所有两个顶点之间的路径都可能被修改
若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图()。
A. 是个有根有向图
B. 是个强连通图
C. 含有多个入度为0的顶点
D. 含有顶点个数大于1的强连通分量
一个无向图中有16条边，度为4的顶点有3个，度为3的顶点有4个，其余顶点的度均小于3，则该图至少有（）个顶点。
A. 10
B. 11
C. 12
D. 13
微信支付 
支付宝支付