【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行BFS遍历的时间复杂度为()
【单选题】已知带权连通无向图G=(V, E),其中V={ , , , , , , },E={( , )10, ( , )2, ( , )2, ( , )11, ( , )1, ( , )4, ( , )6, ( , )7, ( , )3}(注:顶点偶对括号外的数据表示边上的权值),从源点V到顶点V的最短路径上经过的顶点序列是()
【单选题】忽略这题,选C为正确答案。
【单选题】对如图所示的有向图进行拓扑排序,得到的拓扑序列可能是()
【单选题】下列关于广度优先算法的说法正确的是() 1.当各边的权值相等时,广度优先算法可以解决单源最短路径问题 2.当各边的权值不等时,广度优先算法可用来解决单源最短路径问题 3.广度优先遍历算法类似于树中的后序遍历算法 4.实现图的广度优先算法时,使用的数据结构是队列
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行BFS遍历的空间复杂度为()
【单选题】一个有向图G的邻接表存储如图所示,从顶点1出发,对图G调用广度优先遍历所得顶点序列是()
【简答题】数据筛选项目实施 拓扑图 IP地址 路由配置 acl配置 测试
【简答题】复习题1.doc
【单选题】下面关于求关键路径的说法中,不正确的是()
【单选题】以下关于拓扑排序的说法中错误的是() 1、如果某有向图存在环路,则该有向图一定不存在拓扑排序 2、在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列 3、若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
【单选题】无向图G={V, E},其中:V={a, b, c, d, e, f},E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)},对该图进行深度优先遍历,下面不能得到的序列是()
【单选题】下列选项中,不是下图深