删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

数据结构心经——北科自动化学院考研经验

北京科技大学 考研论坛/2013-09-08

数据结构心经——北科自动化学院考研经验
2006-11-25



  数据结构心经


  数据结构学的不好,只能题型分析的说。而且前提条件是:如果题型没有变的话。
1, 绪论:一定会出一个概念题,是填空里的。比如什么是数据结构?数据结构包括哪些内容?算法设计的要求,这些都是考过的。
2, 线形表:考一个小的编程或者是填空。一般在双向链表处。
3, 栈和队列:栈的应用和栈与低归的实现不会考。不用看。但是实现应该会考。队列是重点,尤其是循环队列,每年都会至少考一个填空。
4, 串:不考
5, 数组和广义表:重点。压缩存储一定会考的。广义表的存储结构也是一定要考的。递归算法不用看。
6, 树和二叉树,重点。遍历和搜索是重点,编程题。注意:考试的时候不要使用递归算法。树和森林的转换也必考。赫夫曼树要考。
7, 图:重点。存储必考。一般是十字链表。深度优先和广度优先搜索要考。编程题。和数的不一定考哪个。最小生成树一定会考。关键路径也很重要。
8, 不考
9, 查找:动态查找表中会考的。哈系表也有可能。每一步要会,那个算法就是算效率的那个也要会。我记不清了。
10, 内部排序:重点,一定会考。希尔,快排都是重点。一定要把每一步执行都掌握。堆排序也曾经考过。会给出一个让排的。
11, 文件会考概念。好象是ISAM和VSAM是什么意思吧。还有索引文件里面有概念。记不清了已经。


  
  
  
  
  

2014考研政治英语全程辅导 想不过都难![试听]



相关话题/考研经验