本网站非政府官方网站,为商业性质网站,为考生提供广州自学考试信息服务,网站信息仅供学习交流使用,官方信息以广东教育考试院eea.gd.gov.cn为准。 登录注册 | 自考之家 | 学习中心

广州自考网

服务热线:020-89801820

考生交流群 | 自考网校 | 公众号

您现在的位置 > 资料下载 > 学习方法 >

广州自考能人关于数据结构导论的几点心得和建议(四)

2018-09-27 11:22来源:广州自考网  考试必看
  4,图
 
  (1),图的基本概念:顶点,有向图,无向图,弧,边子图,连通图,连通分量,路径,环,网等
 
  (2),图的存储结构:邻接矩阵法和邻接表法
 
  <1>网要用邻接矩阵法来存储
 
  (3)图的遍厉:深度优先搜索和广度优先搜索
 
  <1>,深度优先搜索是一个递归过程;<2>,广度优先搜索中,若对x的访问先于y,则对x邻接点的访问也限于对y邻接点的访问!
 
  (4),最小生成树:prim算法(很有可能会以应用题的形式出现)
 
  (5),拓扑排序:带环的有向图不能进行拓扑排序(拓扑排序是针对有向图的!)
 
  写到这里关于数据结构导论的所有最重点章节就都已经介绍完了,后面的三章总共加起来可能也就不过十几分,不过我们为了万无一失还是应该将其看完,但在后面的章节中,我们只要掌握概念性的东西就可以了,还值得一提的是,对于第八章排序,我们应当加以重视,各种排序方法,及稳定性还应详细掌握!
 
  最后,祝所有参加自学考试的同学在这次考试中取得好的成绩!

广东自考网声明:
(一) 由于各方面情况的调整与变化,本网所提供的考试信息仅供参考,敬请以权威部门公布的正式信息为准。
(二) 本网注明来源为其他媒体的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如有内容、版权等问题请与本网联系。联系方式:邮件 2293429207@qq.com

实用工具

【2019年4月成绩查询入口】


自考新生入门

报名时间:2018年11月15-19日
报考时间:2018年11月20-27日
考试时间:2019年1月5-6日
-- 具体时间以考试院最新通知为准 --

报名时间:2019年2月20-24日
报考时间:2019年2月25-3月4日
考试时间:2019年4月13-14日
-- 具体时间以考试院最新通知为准 --


广东2019年自学考试7月考期已停考
请考生合理安排考试时间!

报名时间:2019年8月22-26日
报考时间:2019年8月26-30日
考试时间:2019年10月19-20日
-- 具体时间以考试院最新通知为准 --


考生交流群

咨询客服

app下载


微信考生交流群

  快乐时时彩