题目：单选题下列有关图遍历的说法不正确的是（ ）。

题目：单选题下列有关图遍历的说法不正确的是（ ）。

正确 答案：微信搜索【 国开 搜题 】公众号

广东开放大学 202 3 年 秋 季招生简章

选项

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次

参考答案：C

解析：

国家开放大学 形成性考核

报名联系方式

1、报名热线：13662661040（微信），0755-21017149，QQ：2864330758 郭老师

2、报名地址：深圳市龙华新区工业西路68号中顺商务大厦B704

广东开放大学 2023年春季招生简章

2023年广 东理工学院成人高考招生简章

2023年广 州城建职业学院成人高等教育招生简章

2023年广 东科学技术职业学院招生简章

2023年广 东 工业大学 成人 高考 招生简章

2023年广 东生态工程职业学院成人高考招生专业

2023年清 远职业技术学院 成人高考 招生专业简介

2023年韶 关学院成人高考招生简章

2023年广 东财经大学成人 高考 高等教育招生简介

2023年广 东理工学院成人高考招生简章

2023年广 东第二师范学院成人高考招生简章

2023年广 东南方职业学院成人高考招生简章