网站通行证  
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 您现在的位置: 天津考研网 >> 资讯中心 >> 全国统考科目 >> 计算机考研 >> 正文 相信自己,加油!
    计算机专业课复习之数据结构篇
计算机专业课复习之数据结构篇
责任编辑:billlee322  作者:佚名  来源:转自网络   更新时间:2008-6-26

数据结构的几大块:

一 数组

数组的主要内容无非是顺序表、矩阵、字符串,其中重点当然是字符串,特别是模式匹配KMP算法。东大02、04、05年一直在考。这里提醒大家注意清华c++版的KMP算法不同于清华严蔚敏c语言版。还有一些经典算法需要掌握,比如01、05年考的n*m矩阵A[a..b,c..d],A[I,J]<=A[I,J+1],A[I,J]<=A[I+1,J],设计算法判断x是否在A中。还有01年的数组A中有n个数取m个数的所有组合。

二 链表

链表类及基本操作一定要掌握,链表的应用也就是矩阵和多项式。03年东大就考过用面向对象语言编写单链表类的插入和删除操作,尤显基本操作的重要。

三 树

毫无疑问树是一个非常重要的数据结构,几乎所有数据结构试卷都可以见证这一点,东大也不例外,尤其是二叉树。

我觉得重点就两个遍历和线索化,当然从中延伸的题目多不胜数,程序题是必然,也包括计算题,04年东大就曾考过:完全二叉数500个节点,问有多少叶子,度为1、2的节点分别为多少?03年如何将表达式转化为二叉数,编写算法打印节点x的所有祖先。求两节点最近的公共祖先。04年的中序线索化找前驱节点。06年的层次遍历森林B。还有就是最短路径和最小生成数,Prim、Dijkstr、Floyed算法和Topological order,经典的如小区医院问题。

以上皆为本人观点,恐有不妥,愿与大家交流。未完待续...

有的同学提到专业课复习日期问题,我觉得这还是自己掌握。每个人都有自己的复习计划,只要按照计划来就可以了。暑期复习当然不晚,如果觉得自己专业课功底还不错在晚点也没有关系,毕竟还有公共课吗?

  对于专业课的复习我根据自己的经验提点建议:因为我们考四门专业课,可能你刚看完一门课,看下一门课没多久,前一门课又忘了些,所以我建议大家四门课同时看,比如可以一天一门,或者各科各章交替看,这样不会出现上述情形。还有就是建议大家教材多看几遍,不知道大家有没有这样的感觉,一本书每看一遍收获都是不一样的,专业课同样也是如此。

四 排序

几种常见的排序方法,时空复杂度(最好、最坏情况),稳定性,还有算法的附加条件。02年的建堆,03年的shell和链接基数排序,04年实际上是一道快排编程题,只不过要两次快排。外排序也要注意,05年考了置换-选择排序。

五 B树和散列

一棵m阶B树是一棵m路搜索树。注意B树的节点、层次、高度的计算,B树的插入删除。02、04、05都考了相关题目。

散列主要掌握hash函数,冲突处理,如04年第2题。

数据结构内容多,难度大,建议大家看书加做练习,真题可以帮助寻找规律,要认真做,以上为东南大学真题,仅供参考。

分享到:
复制本文地址给好友 -
  • 上一篇文章:

  • 下一篇文章:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 
    文章搜索
    天津考研网版权、投稿与免责申明:
    1)凡本网署名文字、图片和音视频稿件,版权均属天津考研网所有。任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明稿件来源:天津考研网,违者本网将依法追究责任。
    2)本网注明"来源:转自网络"的文章均为转载稿,本网转载出于传递更多信息之目的。此类稿件并不代表本网观点,本网不承担此类稿件侵权行为的直接责任及连带责任。
    3. 如因作品内容、版权等需要同本网联系的,请在作品在本网发表之日起30日内联系,否则视为放弃相关权利。
      热门考研服务
      最新考研信息
      相关文章
    考研名师讲堂:计算机专业统考重点复习两部分
    计算机专业考研最好考10大高校排行
    2009年考研计算机统考行之有效的备考方案
    计算机专业考研最难考的10大高校
    步步为营 考研后大纲时期计算机专业备考方案
    计算机专业考研难度最大的十所院校
    计算机应用技术:创新与开发能力并重
    计算机软件与理论:“软硬”通吃
    数字世界--计算机科学与技术专业解析
    09考研统考计算机大纲解读和全程复习计划
      热卖考研资料
    资讯栏目导航
    新闻政策 考研新闻 考研政策 热点点评
    复习指导 英语 数学 政治 专业课 分数线 大纲 复试
    经验心得 经验交流 考研故事
    院校导航 天津大学 天津医科大学 天津师范大学
    南开大学 天津财经大学 河北工业大学
    天津工业大学 中国民航大学 天津外国语大学
    天津理工大学 天津科技大学 天津商业大学
    天津中医药大学 天津城市建设学院 其他
    统考科目 心理学考研 教育学考研 历史学考研
    计算机考研 医学考研网 法律硕士 农学
    热门专业 会计学 行政管理 土木建筑 化学 机械 法学
    自动化 新闻传播 人力资源 生物 电气 中文
    管理学 电子通信 国际关系 外语 经济 社保
    | 关于我们 | 网站导航 | 招聘信息 | 广告业务 | 隐私条款 | 客服中心 | 联系我们设为首页 顶部 全国统一热线:022-58054788,58054799,27056088
    版权所有 Copyright©2003-2024 天津格瑞斯教育科技有限公司 All Rights Reserved 旗下网站:[天津考研网]52kaoyan.com上学网]chinakao.cn
    公司地址:天津市和平区卫津路佳怡国际D座底商(天津大学东门斜对过) -办公室地图-行车路线 工商网银在线支付平台,安全快捷!支付宝特约商家,信任标志!考研一站式服务,考研无忧!
    公司总机:022-85681642 客服热线:022-58054788,58054799(7X24小时热线支持)
    法律顾问:王自强律师 信息产业部备案:津ICP备07001356号-3