广度优先遍历单元测试卷.docxVIP

  • 0
  • 0
  • 约1.86千字
  • 约 5页
  • 2026-11-21 发布于河北
  • 举报

广度优先遍历单元测试卷

满分:100分考试时长:45分钟

一、填空题(每空3分,共30分)

广度优先遍历的英文缩写为________,遍历过程中通常借助________数据结构来保存待访问节点。

广度优先遍历访问节点的顺序特点是:先访问距离起点________的节点,再依次访问距离更远的节点,是一种________向逐层扩散的搜索方式。

对无向图进行广度优先遍历时,需要设置________数组标记节点是否已经访问,避免重复访问同一个节点。

若一棵二叉树采用广度优先遍历,其遍历顺序等价于二叉树的________序遍历。

一个图存在环时,广度优先遍历生成的树称为________树,环上不在生成树中的边叫做________边。

在无权图中,广度优先遍历可以求出起点到其余各个节点的________路径。

广度优先遍历在取出队首节点之后,依次将它所有________且未访问过的邻接点入队。

二、单项选择题(每题4分,共20分)

下列关于广度优先遍历的说法,正确的是()

A.广度优先遍历优先沿着一条路径一直走到最深再回溯

B.广度优先遍历适合求无权图的最短路径

C.广度优先遍历必须使用栈结构实现

D.连通图进行广度优先遍历一定得不到生成树

对于下面的无向图,顶点集合V={1,

A.1,2,3,4,5

B.1,3,2,5,4

C.1,2,3,5,4

D.1,2,4,5,3

广

文档评论(0)

1亿VIP精品文档

相关文档