题目：关于广度优先搜索，下列说法正确的是________

下面是广开搜题微信公众号为大家解答一下关于广东开放大学形成性考核、期末考试相关信息，希望对大家有所帮助!

题目：关于广度优先搜索，下列说法正确的是________?

学校：广东开放大学 计算思维

题型：多选题

选项：

A.从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。

B.广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。

C.与深度优先搜索不同，广度优先搜索（breadthfirstsearch）没有探查和回退的过程，而是一个逐层遍历的过程。

D.广度优先搜索还能用来计算起始点到所有可达顶点之间的距离（即最少的边数）

答案：CADB

解析

解析：更多参考答案，请关注【广开搜题】微信公众号

关键词：题目：关于广度优先搜，题型：多选题，计算思维，C.与深度优先搜索不，选项：，D.广度优先搜索还能

国开搜题是所有国家开放大学成人学历必备的搜题神器，今日国开搜题微信公众号分享的 题目：关于广度优先搜索，下列说法正确的是________ 题目：关于广度优先搜，题型：多选题，计算思维，C.与深度优先搜索不，选项：，D.广度优先搜索还能，欢迎大家关注微信公众号，获取更多试题内容