Question

计算机专业考研2011

马上就要参加2011年的研究生入学初试了 问一下数据结构两个大题估计应该是哪两个方面的 大家给点自己的看法

Answer 1

第1题是算法应用
这类题变化比较多，考过的基本不会再考了，09年考的一道图，10年考的是散列表。第1章和第2章不太会出，一方面要出也出在算法设计题里，另一方面这部分也不太适合出分析应用类型的题型；第3章是树，是有可能出的，重点是哈夫曼编码，还有比如数和森林转换这种；第4章图是最有可能出的，重点是最短路径和关键路径，后面两章我觉得不太会出了，因为查找已经考过了，排序的话也可能出现在算法设计里。

第2题是算法设计
按照清华殷人昆老师的说法，重点是在顺序表，树和排序，其中顺序表和排序在前2年都涉及了，那2011年会不会考树呢？个人感觉有5成可能，因为这些当中，树的编程难度相对最高，而基本的算法又太死板，不太好出题。我觉得你还是把基础的算法都搞定，然后适当练练综合类的算法，比如链表和排序的结合，树和排序的结合等。