数据结构心经——北科自动化学院考研经验
数据结构心经 数据结构学的不好,只能题型分析的说。而且前提条件是:如果题型没有变的话。 1, 绪
数据结构心经
数据结构学的不好,只能题型分析的说。而且前提条件是:如果题型没有变的话。
1, 绪论:一定会出一个概念题,是填空里的。比如什么是数据结构?数据结构包括哪些内容?算法设计的要求,这些都是考过的。
2, 线形表:考一个小的编程或者是填空。一般在双向链表处。
3, 栈和队列:栈的应用和栈与低归的实现不会考。不用看。但是实现应该会考。队列是重点,尤其是循环队列,每年都会至少考一个填空。
4, 串:不考
5, 数组和广义表:重点。压缩存储一定会考的。广义表的存储结构也是一定要考的。递归算法不用看。
6, 树和二叉树,重点。遍历和搜索是重点,编程题。注意:考试的时候不要使用递归算法。树和森林的转换也必考。赫夫曼树要考。
7, 图:重点。存储必考。一般是十字链表。深度优先和广度优先搜索要考。编程题。和数的不一定考哪个。最小生成树一定会考。关键路径也很重要。
8, 不考
9, 查找:动态查找表中会考的。哈系表也有可能。每一步要会,那个算法就是算效率的那个也要会。我记不清了。
10, 内部排序:重点,一定会考。希尔,快排都是重点。一定要把每一步执行都掌握。堆排序也曾经考过。会给出一个让排的。
11, 文件会考概念。好象是ISAM和VSAM是什么意思吧。还有索引文件里面有概念。记不清了已经。
- 2021-05-042021北京科技大学/北科能动考研复试经验分享
- 2021-04-07北京科技大学2009年初试专业课试题汇总下载帖
- 2020-06-1119二外德语 题型回忆分享
- 2020-04-19北京科技大学翻译硕士经验贴
- 2020-04-13外国语言文学拟录取
- 2020-03-16【真题回忆】贝壳外国语言文学学硕
- 2020-03-0118贝壳外院学姐经验及总结,有需要的进哦
- 2020-02-102018MTI 英语翻译基础回忆版
- 2019-09-122017北科大 MTI经验贴
- 2019-07-172019二外日语真题回忆