题目内容
(请给出正确答案)
[单选题]
下列有关图的遍历的说法中,不正确的是()
A.用邻接表存储的图的深度优先搜索的时间复杂度为O
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
如搜索结果不匹配,请 联系老师 获取答案
A.用邻接表存储的图的深度优先搜索的时间复杂度为O
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
第1题
下列有关图的遍历说法中,不正确的是()
A.有向图和无向图都可以进行遍历操作
B.基本遍历算法两种:深度遍历和广度遍历
C.图的遍历必须用递归实现
D.图的遍历算法可以执行在有回路的图中
第2题
下列有关图的遍历说法中,不正确的是()
A.图的遍历必须用递归实现
B.基本遍历算法两种:深度遍历和广度遍历
C.有向图和无向图都可以进行遍历操作
D.图的遍历算法可以执行在有回路的图上
第3题
下列说法不正确的是()。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种:深度遍历和广度遍历
D.图的深度遍历是一个递归过程
第4题
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第5题
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
第6题
此题为判断题(对,错)。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!