- 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
广
您可能关注的文档
- 广安E照(普通二轮摩托车)考试试题.docx
- 广播电视编导专业复试测试题.docx
- 广播电视编导专业校考笔试试题.docx
- 广播电视工程知识试题.docx
- 广播电视技术维修岗位笔试试题.docx
- 广播电视设备维护岗位测试试题.docx
- 广播体操理论测试试题.docx
- 广播系统安装调试试题.docx
- 广播员岗位考试试题.docx
- 广东编外聘用人员综合能力测试试卷.docx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2026年畜牧兽医系统事业单位招聘考试真题解析.docx VIP
- 专题3.7 整式的化简求值专项训练(基础题50道)(学生版).pdf VIP
- 北师大版七年级数学上册 专题08 整式的化简求值40题专训(四大题型)(原卷版+解析).pdf VIP
- 专题 整式的化简求值(五大题型50题)(原卷版).docx VIP
- 英语六上Unit 4全单元教学课件(外研版新教材2027)含单词朗读 可编辑.pptx
- 2026年畜牧兽医系统事业单位招聘考试真题解析.docx VIP
- 大学生乡村医生专项招录笔试模拟卷(第三套・单选题 100 题).docx VIP
- 大学生乡村医生考试题库及答案.doc VIP
- 石膏固定术与护理.pptx VIP
- 2026上海图书馆(上海科学技术情报研究所)公开招聘辅助人员(非事业编)11人考试备考题库及答案解析.docx VIP
原创力文档

文档评论(0)