题目
A.连通图的深度优先搜索是一个递归过程
B.图的广度优先搜索中邻接点的寻找具有“先进先出”特征
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点仅被访问一次
第1题
A.图的深度优先遍历不适用于有向图。
B.图的遍历是从给定的源点出发,每一个顶点仅被访问一次。
C.遍历的基本算法有两种:深度优先搜索遍历和广度优先搜索遍历。
D.图的深度遍历是一个递归的过程。
第2题
A.无向图中极大连通子图称为连通分量
B.连通图的广度优先搜索中一般采用队列来暂存访问过的顶点
C.图的深度优先搜索中一般采用栈来暂存刚访问的顶点
D.有向图的遍历不可采用广度搜索方法
第4题
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种:深度遍历和广度遍历
D.图的深度遍历是一个递归过程
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!