首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研报考 > 参考书 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

安徽工业大学计算机科学与技术学院2020考研参考书目

2019-08-19 14:48:38来源：安徽工业大学

　　新东方在线考研频道整理了《安徽工业大学计算机科学与技术学院2020考研参考书目》，希望对大家的2020考研备考有所帮助。

　　(006)计算机科学与技术学院

　　861 数据结构

　　参考书目：数据结构(c版本或c++ 版本)，秦锋，汤亚玲，人民邮电出版社

　　考试范围：算法基本概念，算法特征，算法评价。算法的时间代价(效率)和空间代价(效率)。线性表的顺序存储及其运算实现。线性表的链式存储-单链表。理解循环链表，了解双向链表、静态链表。单链表的逆置运算。栈的概念及其顺序栈的存储方式、基于顺序存储栈的运算，了解栈的链式存储。栈的应用，栈与递归的关系。队列的概念及其顺序存储的实现，基于顺序存储的运算，循环队列的实现思想，循环队列的判断方法;链式队列的实现。串的简单匹配算法;了解KMP算法。几种特殊矩阵及其存储(对称矩阵、三角阵、稀疏矩阵)。广义表的定义及其存储，广义表的基本运算。树和二叉树的相关基本概念，树和二叉树的相互转换。二叉树的基本性质。二叉树的存储方式。二叉树的遍历及其应用。二叉树的线索及其实现。树和森林的遍历。构造哈夫曼树的过程。图的基本概念和图基本存储方式(掌握邻接矩阵和邻接表)。图的深度遍历和广度遍历。会用Prim和Kruskal算法构造最小生成树。最短路径相关算法。拓扑排序。查找的基本概念，典型查找算法：顺序、二分法、分块等。哈西表的相关概念和基本方法。哈西冲突的解决策略。二叉排序树的基本概念和查找，二叉排序树建立算法。排序的基本概念：排序、时间和空间效率、稳定性，排序的方式：插入排序、交换排序、选择排序、归并排序等。二分法插入排序、快速排序、堆排序、希尔排序;分析排序过程的稳定性。


本文关键字: 安徽工业大学2020考研参考书目

考研英语核心词汇营

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

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

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

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

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

考研资料大礼包

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

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区