zoukankan      html  css  js  c++  java
  • 北理工889数据结构复习参考

    官网给的大纲吧,你可以把它当重点复习,但如果你只看大纲内容,你会哭的,因为,超纲非常严重!!!!还有,不要只看天勤或王道的书,很多知识上面没有覆盖到,有时间的话尽量看看课本。

    选择题,考的范围很广泛,但知识点考的比较简单,这一部分建议大家要有一个比较全面的复习,题目不难,就怕有的知识点压根儿没见过。

    填空里面,程序填空有两道,每个程序填3到4个空,还有一个要求分析时间复杂度,其它的也是一些基本的概念,考到过分块查找、队列、希尔排序等等。

    问答题
        第一题考算符优先算法,就是给你一个中缀表达式,要求完成运算符栈和运算数栈的变化情况。
        第二题考用拓扑排序求某一点到其它各点的最短路径。这题某一年的真题出过原题,所以真题一定要多看。
        第三题考哈希表。这类题目不用多说,你复习到这儿了,就知道了,一般就那几个问题。
        第四题考排序。给出了快速排序、堆排序、归并排序、基数排序,然后说明几种情景和条件,问你在各种情景下应选用哪种排序方法并说明理由。这种题即要求大家对所有排序算法的时间复杂度、空间复杂度、稳定性、适用场合有一个充分的了解,了解到能够背下来,基本就没有问题啦。
        算法题
        1、把两个有序的顺序表合并成一个大的有序的顺序表
        2、用递归解决八皇后问题(我当时懵了。。。。)
        3、写出快速排序的算法,并给出具体程序来实现快速排序。
        大体就是这样了,总的来说,除了那个八皇后问题,基本上还是能做的,也不知道自己考的咋样,希望能有个好成绩吧。
        889从12年开始,没有原版的真题,楼主复习的时候也是从王道上找的回忆版,哦对了,不要去网上买资料,没有什么用,因为他们也没有正版真题,也是在网上找的回忆版(不要问我是怎么知道的),最后预祝18及以后考889的考生复习顺利,考试顺利啦!

    用递归实现汉诺塔 

    莎士比亚在不经意间这样说过,人的一生是短的,但如果卑劣地过这一生,就太长了。

  • 相关阅读:
    根据OpenID列表群发 高级群发消息
    redis的使用:获取redis实例的工具类
    火狐,谷歌浏览器checkbox全选的问题
    ie浏览器中图片周围有黑色边框的样式不兼容的问题
    JAVA学习笔记-04
    JAVA学习笔记-03
    JAVA学习笔记-02
    JAVA学习笔记-01
    第一天
    Storm HBase 集成
  • 原文地址:https://www.cnblogs.com/hongdoudou/p/13114783.html
Copyright © 2011-2022 走看看