地市
  • 五路口教学点

    地址:西安市新城区东五路48号江西大厦一楼中公教育

    电话:15389432552

  • 小寨教学点

    地址:西安小寨十字东北角赛格购物中心14层

    电话:15829270513 / 18092687601

  • 北郊教学点

    地址:西安工业大学未央校区东门西工商业文化街二楼中公考研

    电话:13669251050 / 18792953615

  • 澳堡教学点

    地址:西安市长安区西长安街澳堡时代广场4楼中公教育

    电话:15353717814/17791223176

  • 临潼教学点

    地址:陕鼓大道妇幼保健院西侧50米,西安科技大学临潼校区向东400米

    电话:18502921612

  • 韦曲教学点

    地址:长安区韦曲南地铁口B口向南100米中公教育内

    电话:15829682971

  • 科大教学点

    地址:西安市陕西科技大学(未央校区)科大时代广场2号门5层中公教育内

    电话:13669251050

  • 西北大学教学点

    地址:西北大学长安校区东门向南100米路东

    电话:029-85848548 / 15353717814

  • 西电教学点

    地址:西安电子科技大学南校区北门老综合楼二楼中公教育

    电话:15619043727

  • 安康教学点

    地址:安康市汉滨区解放路11号尚元大酒店二楼 (华润万家斜对面)

    电话:0915-3201428/0915-3205453

  • 安康学院教学点

    地址:安康市南环路27号长兴地产营销中心二楼

    电话:0915-8996188

  • 宝鸡教学点

    地址:宝鸡市经二路东方国际二楼(人民商场正对面)

    电话:0917-3573111

  • 延安教学点

    地址:北关街供销大厦3号楼1楼(延安中学对面)

    电话:13310916730/187691117610

  • 商洛教学点

    地址:商洛市商州区民主路全兴紫苑北侧新市政府向东100米(中国银行对面)

    电话:18991470201

  • 商洛学院教学点

    地址:商洛市商州区北新街东段东店子社区四组(商洛市中心血站正对面)

    电话:0914-2366345

  • 渭南教学点

    地址:渭南市临渭区金水路与朝阳路十字向北300米路西中公教育

    电话:13279295512

  • 咸阳教学点

    地址:咸阳市抗战北路38号子君商务酒店三楼中公教育

    电话:15829514155

  • 镐京教学点

    地址:陕西国际商贸学院向东100米中公教育(沣西中学公交站西50米

    电话:18161706386/17395630819

  • 咸阳师范教学点

    地址:咸阳师范学院校内浴室二楼

    电话:029-33786564

  • 榆林教学点

    地址:西沙西人民路武警支队斜对面

    电话:18091998095

  • 汉中教学点

    地址:汉中市陕西理工大学南门向西100米中公教育

    电话:18700671963

 您所在的位置:陕西中公考研 > 考研动态 > 考研大纲 > 2020考研:大纲解析之计算机数据结构部分

2020考研:大纲解析之计算机数据结构部分

来源:陕西中公考研 发布日期:2019-07-18 15:24:56

2020考研备考正在进行,考试大纲是重要备考资料,考试大纲里主要包括研究生考试科目的考试范围、考试要求、考试形式以及试题结构,陕西研招网为大家整理“2020考研:大纲解析之计算机数据结构部分”相关内容,赶紧来关注!


20考研交流群:323052381陕西中公考研微信(sakaoyan365)微博:陕西中公考研

2020考研计算机专业基础综合考研大纲已于今日(2019年7月8日)由教育部发布,今年大纲较往年相比,早了2个月,很多考研童鞋都对此次大纲非常关注,陕西中公考研第一时间对2020考研的大纲进行了分析,希望对大家有所帮助。

对于计算机统考大纲,每年的变动都不大,今年的大纲相比往年依旧是没有任何变动,现在将数据结构部分的考研大纲整理如下,希望同学们根据复习备考建议认真复习备考。

【考查目标】

1. 掌握数据结构的基本概念、基本原理和基本方法。

2. 掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

3. 能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。

【大纲内容】

一、线性表

(一)线性表的定义和基本操作

(二)线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列和数组

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)栈和队列的应用

(五)特殊矩阵的压缩存储

三、树与二叉树

(一)树的基本概念

(二)二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

(三)树、森林

1.树的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树与二叉树的应用

1.二叉排序树

2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码

四、图

(一)图的基本概念

(二)图的存储及基本操作

1.邻接矩阵法

2.邻接表法

3.邻接多重表、十字链表

(三)图的遍历

1.深度优先搜索

2.广度优先搜索

(四)图的基本应用

1.最小(代价)生成树

2.最短路径

3.拓扑排序

4.关键路径

五、查找

(一)查找的基本概念

(二)顺序查找法

(三)分块查找法

(四)折半查找法

(五)B树及其基本操作、B+树的基本概念

(六)散列(Hash)表

(七)字符串模式匹配

(八)查找算法的分析及应用

六、排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)起泡排序(BubbleSort)

(四)简单选择排序

(五)希尔排序(ShellSort)

(六)快速排序

(七)堆排序

(八)二路归并排序(MergeSort)

(九)基数排序

(十)外部排序

(十一)各种排序算法的比较

(十二)排序算法的应用

关注微信号(sakaoyan365)及时掌握考研资讯!

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:wh83650】

上一篇: 2020国防科技大学815物理化学考研大纲

下一篇: 2020国防科技大学考研大纲汇总

考研免费题库

考研指导图书

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2020考研政治全程班 ¥980.00  免费试听
2020考研政治全程协议班 ¥1080.00  免费试听
考研英语网络课堂 2020考研英语一全程班 ¥980.00  免费试听
2020考研英语二全程班 ¥980.00  免费试听
考研数学网络课堂 2020考研数学一全程班 ¥980.00  免费试听
2020考研数学二全程班 ¥980.00  免费试听
2020考研数学三全程班 ¥980.00  免费试听
全程联报课程 2020考研政治+英语一+数学一全程联报协议班 ¥2140.00  免费试听
2020考研政治+英语二+数学三全程联报协议班 ¥2140.00  免费试听
2020考研英语二+数学二全程联报协议班 ¥1560.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2020考研经济学考研班(宏观+微观+政经) ¥1580.00  免费试听
2020考研经济学全科考研班 ¥3040.00  免费试听
管理学考研网络课堂 2020考研管理学考研班(周三多) ¥1580.00  免费试听
2020考研管理学全科考研班 ¥3040.00  免费试听
西医考研网络课堂 2020考研西医综合考研班 ¥1880.00  免费试听
2020考研西医综合全科考研班 ¥3040.00  免费试听
教育学考研网络课堂 2020考研教育学考研班 ¥1880.00  免费试听
心理学考研网络课堂 2020考研心理学考研班 ¥1880.00  免费试听
中医考研网络课堂 2020考研中医综合考研班 ¥1880.00  免费试听
2020考研中医综合全科考研班 ¥3040.00  免费试听
计算机考研网络课堂 2020考研计算机考研班 ¥1580.00  免费试听
艺术学考研网络课堂 2020考研中国美术史精讲班 ¥1080.00  免费试听
 2020考研考前特训营

七天七晚+政英数管综+两种班型任您选择。GO>

 2020考研冲刺集训营

讲考点+练解题技巧+实战模考+临考模拟+多途径补弱培优+综合服务体系。GO>


  •  


报考信息

备考指导

陕西中公考研

 西安市新城区东五路48号江西大厦一楼中公教育

 网址:sa.kaoyan365.cn

 电话:029-87444197

咨询时间

周一至周日 9:00-18:00 全年无休在线客服