北理工889数据结构复习参考
官网给的大纲吧,你可以把它当重点复习,但如果你只看大纲内容,你会哭的,因为,超纲非常严重!!!!还有,不要只看天勤或王道的书,很多知识上面没有覆盖到,有时间的话尽量看看课本。
选择题,考的范围很广泛,但知识点考的比较简单,这一部分建议大家要有一个比较全面的复习,题目不难,就怕有的知识点压根儿没见过。
填空里面,程序填空有两道,每个程序填3到4个空,还有一个要求分析时间复杂度,其它的也是一些基本的概念,考到过分块查找、队列、希尔排序等等。
问答题
第一题考算符优先算法,就是给你一个中缀表达式,要求完成运算符栈和运算数栈的变化情况。
第二题考用拓扑排序求某一点到其它各点的最短路径。这题某一年的真题出过原题,所以真题一定要多看。
第三题考哈希表。这类题目不用多说,你复习到这儿了,就知道了,一般就那几个问题。
第四题考排序。给出了快速排序、堆排序、归并排序、基数排序,然后说明几种情景和条件,问你在各种情景下应选用哪种排序方法并说明理由。这种题即要求大家对所有排序算法的时间复杂度、空间复杂度、稳定性、适用场合有一个充分的了解,了解到能够背下来,基本就没有问题啦。
算法题
1、把两个有序的顺序表合并成一个大的有序的顺序表
2、用递归解决八皇后问题(我当时懵了。。。。)
3、写出快速排序的算法,并给出具体程序来实现快速排序。
大体就是这样了,总的来说,除了那个八皇后问题,基本上还是能做的,也不知道自己考的咋样,希望能有个好成绩吧。
889从12年开始,没有原版的真题,楼主复习的时候也是从王道上找的回忆版,哦对了,不要去网上买资料,没有什么用,因为他们也没有正版真题,也是在网上找的回忆版(不要问我是怎么知道的),最后预祝18及以后考889的考生复习顺利,考试顺利啦!
莎士比亚在不经意间这样说过,人的一生是短的,但如果卑劣地过这一生,就太长了。