- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
文/张成叔
考研大军们已经进入到紧张的复习冲刺阶段了,经 找、排序等具体的实现方式上都有顺序实现和链表实
过很长时间的基础课准备后.也已进入专业课的复习阶 现.可以作一个分析和总结,找到相互之间的联系与区
段了.绝大部分院校计算机专业招考时都会选择《数据 别,还要注意到侧重点。
结构》这门主干专业课,特别对于一些好的专业更是必 2、掌握2种结构和2种思想
选之一,而许多考生却望而生畏,比较害怕这门课。本文 《数据结构》要学习的内容比较丰富,但内容模块化
将从《数据结构》这门课的思想到应用、从一般到典型来 比较明显.并且所有内容都是围绕2种结构和2种思想
分析如何复习《数据结构》这门课,并重点分析算法分析 展开的,即逻辑结构和物理结构。顺序存储实现思想和
与设计题的处理。 链式存储实现思想。逻辑结构是物理结构的表现,物理
一、前期准备工作 结构是逻辑结构的具体实现,逻辑结构只有通过物理结
1.掌握课程的性质以及对算法分析和算法设计的 构实现以后才有应用的价值。不同的存储结构实现的运
要求 算的方法和过程有本质区别,只有弄清楚物理存储结构
《数据结构》是一门理论性、实践性很强的课程,要 以后才能着手进行具体运算的实现。顺序存储思想要求
求考生不仅要掌握相当扎实的理论知识,还要有使用这 逻辑相临的元素在物理存储上就必须相临。而链式实现
些知识解决实际问题的能力。此课程一般采用C语言或 则没有此项要求,逻辑相临的元素在物理上可以不相邻
C++语言作为算法的描述工具,因此要求应试者强化双 接。在顺序实现中一般都是借助数组来完成,而在链式
基训练,即数据结构基本知识的训练和程序设计基本能 实现中一般是通过单链表来实现的,因此在着手复习前
力的训练。总体要求比较高,主要体现在算法的分析与 应该把顺序表和链表特别是单链表进行重点复习,两者
算法设计上,要求应试者具有较高的算法分析和设计能 上的基本运算要达到综合运用的级别。
力,算法分析与设计题一般都在总分值的一半以上,有 3、算法分析和算法设计题所在部分的内容要点、复
些院校的试题中算法设计题就超出一半的分值,因此在 习方法、经典题型及例题分析
复习的时候必需精益求精,不能只满足于选择题与操作 3.1算法与算法分析
题,否则无法取得高分。 内容要点、复习方法:掌握算法的概念、设计算法的
1.2统揽全局、在掌握了课程的基本内容的基础上 要求、算法效率的度量与评价,算法是《数据结构》课的
进行系统复习 核心,本部分是后面各部分内容的基础,算法的评价在
准备考试的绝大部分学生都已经系统的学习过《数 试题中很少单独出现,一般都是结合具体的算法来分析
据结构》这门课,为了节省时间和取得好的效果应该在 时间复杂性和空间复杂性。
复习前掌握全书的主要内容.不同的教材有一定的差 经典题型:如结合顺序表的删除算法来分析删除一
异,但本质内容都差不了多少。这样可以统揽全局,在复 个节点的平均时间复杂度和平均时间复杂度的量级;再
习时不要拘泥于某一部分.要把前后联系起来进行综合 如求在散列表上查找成功和不成功的平均查找长度
的复习.还要找到各个部分之间的联系,注意各个知识 (ASL)。
点之间还可以互为补充。 例1.分析下列ordem函数的时间复杂度
比如说在复习线性表章节时必然要考虑顺序实现 a口,int m)
orde嘶nt j,int
和链表实现,就应该联系到后面的栈、队列
您可能关注的文档
- 大学生职业生涯规划 兴趣【荐】.ppt
- 大学生职业生涯规划——自我认知(朱海灵).ppt【荐】.ppt
- 大学生职业生涯规划与就业指导论文 2【荐】.doc
- 大学生职业生涯规划书 电气自动化专业【荐】.doc
- 大学生职业生涯规划优秀范文【荐】.doc
- 大学生职业生涯规划概述【荐】.ppt
- 大学生计算机基础考题【荐】.doc
- 大学英语四六级【荐】.ppt
- 大学英语四六级考试新题型分析【荐】.ppt
- 大学英语四级翻译真题及答案2005-2010【荐】.ppt
- 2023年江苏省镇江市润州区中考生物二模试卷+答案解析.pdf
- 2023年江苏省徐州市邳州市运河中学中考生物二模试卷+答案解析.pdf
- 2023年江苏省苏州市吴中区中考冲刺数学模拟预测卷+答案解析.pdf
- 2023年江苏省南通市崇川区田家炳中学中考数学四模试卷+答案解析.pdf
- 2023年江西省吉安市中考物理模拟试卷(一)+答案解析.pdf
- 2023年江苏省泰州市海陵区九年级(下)中考三模数学试卷+答案解析.pdf
- 2023年江苏省苏州市高新二中中考数学二模试卷+答案解析.pdf
- 2023年江苏省南通市九年级数学中考复习模拟卷+答案解析.pdf
- 2023年江苏省南通市海安市九年级数学模拟卷+答案解析.pdf
- 2023年江苏省泰州市靖江外国语学校中考数学一调试卷+答案解析.pdf
文档评论(0)