题目
A.用邻接表存储的图的深度优先搜索的时间复杂度为O(n+e)
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
第1题
A.连通图的深度优先搜索是一个递归过程
B.图的广度优先搜索中邻接点的寻找具有“先进先出”特征
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点仅被访问一次
第3题
A.若用十字链表储存的有向图G,共需要|V|+2|E|个指针。
B.使用邻接表作为G的储存结构,深度优先搜索的时间复杂度为O(V|+|E|)。
C.如果其邻接矩阵只存储了顶点的出边,则查询一个顶点的度的时间复杂度为O(V|^2 )。
D.使用邻接表作为G的储存结构,广度优先搜索的时间复杂度为O(V|+|E|)。
第4题
A.图的深度优先遍历不适用于有向图。
B.图的遍历是从给定的源点出发,每一个顶点仅被访问一次。
C.遍历的基本算法有两种:深度优先搜索遍历和广度优先搜索遍历。
D.图的深度遍历是一个递归的过程。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!