扫码加入训练营

牢记核心词

学习得礼盒

计算机考研：数据结构常用算法精析(1)

2013-12-10 15:42:30来源：新东方在线编辑

【点睛】3h掌握考研全科备考方案名师辅助择校及考研备考 22考研复试调剂攻略&23考研上岸指南

【考试入门】考研阅读个性化精准提分攻略 2h掌握考研数学基础考点
【热点】 2022考研查分入口——晒分得奖学金

　　有穷性、确定性、可行性、输入、输出

　　确定性：每条指令不能有二义性，对于同样的输入有同样的输出

　　可行性：算法中所用到的操作都是已经实现的基本运算或通过有限次能实现的

　　输入：有0个或多个输入

　　输出：有一个或多个输出

　　设计算法的要求(追求的目标)

　　正确性、可读性、健壮性、效率与低存储量需求

　　算法原地工作：当空间复杂度为O(1)时，称算法为就地工作(原地工作)。

　　多型数据类型：是指其值的成分不确定的数据类型。从抽象数据类型的角度看，具有相同的数学抽象特性，故称之为　多型数据类型。

　　数据结构是一门研究什么内容的学科?

　　研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等学科

　　对于一个数据结构，一般包括哪三个方面的讨论?

　　数据的逻辑结构、存储结构和数据的运算。

　　逻辑结构有线形结构(1) ，树型结构　(2) ， (3)网状结构，集合(4)_四种。

　　平方和公式： =n*(n+1)*(2n+1)/6

　　斐波那契数列计算的时间复杂度是O(n)

　　第1章节有关数据结构算法，上文中为大家作了分析，希望考生对于这些算法能够熟记于心，方便考试的应用和日后的实际操作，预祝大家都能够取得好成绩，加油!

本文关键字: 计算机考研数据结构

声明：如本网转载稿涉及版权等问题，请作者致信lulei@xdfzx.com，我们将及时处理。

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

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

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

历年考研真题及答案解析下载

英语一英语二政治数学一数学二数学三西医综合教育综合心理学综合

立即下载

近10年考研真题及答案免费下载

公开课

更多>>

有效期：3月31日

《26考研高分抢跑全攻略》

【价格 : ￥0元】

限报人数：10000人

立即报名

有效期：3月31日

《在职考研最快上岸技巧全揭秘》

【价格 : ￥0元】

限报人数：10000人

立即报名

更多公开课>>

资料下载

更多>>

2014年-2025年考研历年真题汇总

发布时间 : 2024-04-25 下载次数 : 665496
扫码添加【考研班主任】
即可领取资料包
考研大纲PDF电子版下载-历年（附解析）

发布时间 : 2024-04-25 下载次数 : 334682
扫码添加【考研班主任】
即可领取资料包
2026年考研政数英备考资料zip压缩包

发布时间 : 2024-04-25 下载次数 : 343521
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500打印版（基础必备）

发布时间 : 2024-04-25 下载次数 : 434665
扫码添加【考研班主任】
即可领取资料包
新东方在线考试模拟题【12套】

发布时间 : 2024-04-25 下载次数 : 143786
扫码添加【考研班主任】
即可领取资料包
2026年考研专业课知识点总结

发布时间 : 2024-04-25 下载次数 : 165435
扫码添加【考研班主任】
即可领取资料包
新东方考研资料下载地址

发布时间 : 2023-05-17 下载次数 : 218955
　　新东方在线考研资料合集
　　下载方式：微信扫码，获取网盘链接
　　目录：
　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）
　　2.2013-2023年专业课考试历年真题及解析PDF版
　　3.24考研复习备考资料大合集：大纲+备考资料+词汇书+考前押题+自命题
　　资料介绍：
　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）
、　　
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料：考研大纲
3.24考研复习备考资料：政数英备考资料+自命题真题
------------------
　　考研备考过程中，尤其是专业课部分，参考往年的考试真题，对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
　　北京大学考研真题资料-公共课
　　北京大学考研真题资料-专业课
　　以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理，更多考研资料下载，请关注微信获取下载地址。
2024考研公共课必背知识点汇总

发布时间 : 2023-01-03 下载次数 : 212034
扫码添加【考研班主任】
即可领取资料包
2013-2023考研历年真题汇总

发布时间 : 2023-01-03 下载次数 : 542034
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇（PDF可打印）

发布时间 : 2023-01-03 下载次数 : 312034
扫码添加【考研班主任】
即可领取资料包
2024考研专业课知识点总结

发布时间 : 2023-01-03 下载次数 : 102034
扫码添加【考研班主任】
即可领取资料包
2023考研政治内部押题 PDF

发布时间 : 2022-11-16 下载次数 : 87453
扫码添加【考研班主任】
即可领取资料包
徐涛：23考研预测六套卷

发布时间 : 2022-11-16 下载次数 : 54343
扫码添加【考研班主任】
即可领取资料包
考研政数英冲刺资料最新整理

发布时间 : 2022-11-16 下载次数 : 34125
扫码添加【考研班主任】
即可领取资料包
23考研答题卡模板打印版

发布时间 : 2022-11-16 下载次数 : 33210
扫码添加【考研班主任】
即可领取资料包
2023考研大纲词汇5500PDF电子版

发布时间 : 2022-07-28 下载次数 : 5632
扫码添加【考研班主任】
即可领取资料包
考研历年真题（公共课+专业课）

发布时间 : 2022-07-28 下载次数 : 112034
扫码添加【考研班主任】
即可领取资料包
考研英语阅读100篇附解析及答案

发布时间 : 2022-01-07 下载次数 : 7955
扫码添加【考研班主任】
即可领取资料包
新东方考研学霸笔记整理（打印版）

发布时间 : 2022-01-07 下载次数 : 扫码添加【考研班主任】即可领取资料包
扫码添加【考研班主任】
即可领取资料包
2001-2021年考研英语真题答案（可打印版）

发布时间 : 2022-01-07 下载次数 : 9900
扫码添加【考研班主任】
即可领取资料包
考研英语词汇5500（完整版下载）

发布时间 : 2022-01-07 下载次数 : 8753
扫码添加【考研班主任】
即可领取资料包
2022考研政审表模板精选10套

发布时间 : 2022-01-07 下载次数 : 15500
扫码添加【考研班主任】
即可领取资料包
历年考研真题及答案下载

发布时间 : 2021-12-09 下载次数 : 150021
扫码添加【考研班主任】
即可领取资料包
考研政审表模板汇总

发布时间 : 2020-06-17 下载次数 : 12675
扫码添加【考研班主任】
即可领取资料包
近5年考研英语真题汇总

发布时间 : 2020-06-17 下载次数 : 35633
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500

发布时间 : 2020-06-17 下载次数 : 234221
扫码添加【考研班主任】
即可领取资料包
2022考研12大学科专业排名汇总

发布时间 : 2019-11-21 下载次数 : 125633
扫码添加【考研班主任】
即可领取资料包
2023考研政治复习备考资料【珍藏版】

发布时间 : 2019-11-21 下载次数 : 421584
扫码添加【考研班主任】
即可领取资料包
考研英语万能模板+必备词汇+范文

发布时间 : 2019-11-21 下载次数 : 411694
扫码添加【考研班主任】
即可领取资料包
考研数学一、二、三历年真题整理

发布时间 : 2019-11-21 下载次数 : 318543
扫码添加【考研班主任】
即可领取资料包

更多资料

我要
反馈返回
首页

阅读排行榜

计算机考研：数据结构常用算法精析(1)

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

历年考研真题及答案解析下载

2021考研真题及答案解析压缩包

关注公众号回复【考研答案】