数据结构-资源试题库及解析《数据结构》期末考试试卷E卷-简答题3-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷E卷-简答题3 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷E中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第3题。 以A为源点，写出下图的广度优先遍历结果。 这道题5分。 我们知道，图的遍历就是按照一定的方式将图中所有的顶点访问一次并且只能访问一次，图的遍历有两种方式：图的深度优先遍历、图的广度优先遍历，图的遍历结果有可能不唯一。本题要求采用图的广度优先进行遍历。 幻灯片 4 下面，我们来具体分析图的广度优先遍历的结果。 图的广度优先遍历是尽量先访问源点附近的顶点，然后逐渐扩大范围。假设图中所有的顶点我们都没有访问过，现在选择顶点A作为源点。 第一步，先访问源点A； 第二步，访问源点A的每一个邻接点，B，E，G； 第三步，按顺序访问B，E，G的邻接点。 先访问B的邻结点H，C，再访问E的邻接点F，G的邻接点都访问了。 第四步，按顺序访问H，C，F的邻接点。 H的邻接点都访问了，访问C的邻接点D， F的邻接点都访问了。 到此，全部顶点访问完毕，该图采用广度优先遍历，最终的结果就是A，B，E，G，H，C，F，D。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。