计算机考试内容中的数据结构占试卷分值45分,建议考生在这门课程上多花点功夫去备考。以下是新东方在线整理的知识点,一定要认真看,。
2019考研计算机数据结构知识点:绪论
第一章 绪论
1、算法的五个重要特性(有穷性、确定性、可行性、输入、输出)
2、算法设计的要求(正确性、可读性、健壮性、效率与低存储量需求)
3、算法与程序的关系:
(1)一个程序不一定满足有穷性。例操作系统,只要整个系统不遭破坏,它将永远不会停止,即使没有作业需要处理,它仍处于动态等待中。因此,操作系统不是一个算法。
(2)程序中的指令必须是机器可执行的,而算法中的指令则无此限制。算法代表了对问题的解,而程序则是算法在计算机上的特定的实现。
(3)一个算法若用程序设计语言来描述,则它就是一个程序。
4、算法的时间复杂度的表示与计算(这个比较复杂,具体看算法本身,一般关心其循环的次数与N的关系、函数递归的计算)