第1题是算法应用
这类题变化比较多,考过的基本不会再考了,09年考的一道图,10年考的是散列表。第1章和第2章不太会出,一方面要出也出在算法设计题里,另一方面这部分也不太适合出分析应用类型的题型;第3章是树,是有可能出的,重点是哈夫曼编码,还有比如数和森林转换这种;第4章图是最有可能出的,重点是最短路径和关键路径,后面两章我觉得不太会出了,因为查找已经考过了,排序的话也可能出现在算法设计里。
第2题是算法设计
按照清华殷人昆老师的说法,重点是在顺序表,树和排序,其中顺序表和排序在前2年都涉及了,那2011年会不会考树呢?个人感觉有5成可能,因为这些当中,树的编程难度相对最高,而基本的算法又太死板,不太好出题。我觉得你还是把基础的算法都搞定,然后适当练练综合类的算法,比如链表和排序的结合,树和排序的结合等。