扫码加入训练营

牢记核心词

学习得礼盒

2019考研计算机数据结构知识点:绪论

2018-12-04 09:20:58来源:网络

  计算机考试内容中的数据结构占试卷分值45分,建议考生在这门课程上多花点功夫去备考。以下是新东方在线整理的知识点,一定要认真看,。

  2019考研计算机数据结构知识点:绪论

  第一章 绪论

  1、算法的五个重要特性(有穷性、确定性、可行性、输入、输出)

  2、算法设计的要求(正确性、可读性、健壮性、效率与低存储量需求)

  3、算法与程序的关系:

  (1)一个程序不一定满足有穷性。例操作系统,只要整个系统不遭破坏,它将永远不会停止,即使没有作业需要处理,它仍处于动态等待中。因此,操作系统不是一个算法。

  (2)程序中的指令必须是机器可执行的,而算法中的指令则无此限制。算法代表了对问题的解,而程序则是算法在计算机上的特定的实现。

  (3)一个算法若用程序设计语言来描述,则它就是一个程序。

  4、算法的时间复杂度的表示与计算(这个比较复杂,具体看算法本身,一般关心其循环的次数与N的关系、函数递归的计算)


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料