首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2019考研计算机数据结构复习重点：深度优先遍历

2018-12-12 09:12:51来源：网络

　　《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是新东方在线整理的2019考研计算机数据结构复习重点深度优先遍历。

　　深度优先遍历：从图中某个顶点出发，搜索与之相关联的顶点，选择一个访问(从左到右，从上到下);再从该顶点出发，搜索与之相关联且未访问过的顶点，选择一个访问;重复上步骤，直到没有相关联且未访问过的顶点;后退一个顶点继续搜索访问，直到所有顶点都被访问过。

　　

2018考研计算机数据结构复习重点：深度优先遍历

　　a) 从V0出发，先找到V0的关联顶点V3。

　　b) 由V3出发，找到V1;由V1出发，没有关联的顶点。

　　c) 回到V3，从V3出发，找到V2;由V2出发，没有关联的顶点。

　　d) 回到V3，再回到V0，由V0出发，找到V4。

　　e) 从V4出发，找到V1，因为V1已经被访问过了，所以不访问。

　　所以最后顺序是V0, V3, V1, V2, V4。


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区