在用邻接表表示图的情况下,建立图的算法的时间复杂度为( )。
A. O(n+e)
B. O(n2)
C. O(n×e)
D. O(n3)
查看答案
用DFS遍历一个无环有向图,并在DFS算法退栈返回时,打印出相应的顶点,则输出的顶点序列是( )。
A. 逆拓扑有序的
B. 拓扑有序的
C. 无序的
采用邻接表存储的图的深度优先搜索遍历算法类似于二叉树的( )。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层遍历
采用邻接表存储的图的广度优先搜索遍历算法类似于二叉树的( )。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层遍历
关键路径是事件结点网络中的( )。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
微信支付 
支付宝支付